10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* * *  * *** * * *       *** * a,b,i,max;
    **** ** **  * *  * * * *  * * ** ***    %d",&a,&b);
*   **** *   *** *   *   *  **  *  *         * * *        *** 
  * ** *   * * *  * **    
** **  * *** *  *  **  **** ** ** *     * *** ** ** * ***       *  *  ** ** **
* ** *** * * *   *  *    *   *  ***  *    **  *  *   *   
 ***    **  * ** *  *     * *
*****  ******   ** ** *   *   *     ******** *
  *****  ** *    * *  **    ** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include  * *     * *****
int main()
{
 *   * **   *  ** ***** **   n1, n2, i, gcd;
       *  ** *   **  *******  * ** ** * * * ***** &n1, * ** ***

*     **** * *  * *   * **  * i <= n1    ** *****  i <= n2; ++i)
  **** * *    *** ** * *
 ** *** * * * ** **   * * ** *   * **     ***  *   *   Checks if i is factor of both integers
  * * ** *  **  *  ** * *** * *****      *  *   ******  **** *    ** ** **  n2%i==0)
  *       *  *** * * **  *** * *  *     * * **  ******   **** * **** *      *     ** * = i;
*** **  *    ***** *  *

*  *** ** ******   ***** ** * * * ****    ** gcd);

* *   * *        ** ****   * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
  ******  * * * * **** *  a,b;
*   ***  * **  * *  *   *   *  GCD;
 ******** * ** * *** *****  *****  %d",&a,&b);
 ******  ********** *  ** ** ***** swap(a,b);
 *  ***  **  ***    *  ***** **
    **     * *** * **  * ****  *  **        ***  *   *    **      **** *** * *** b:a);
* ***** * *** * **  *  *  **  *   ** *  *       ** *   *      * 0;
    }
*****   **  * *  ***  ** *  *  *   * * 
 ** ***** *  ******** **  * * ***  *       ** *  *  
*   *   ***  * * ***    *****  *  **  * ***  * * *    
 ** * *    **  **    ****   * * *  **  *   * *   * * 
*     ** **** * * * **  ** 
  * *  * * **    *    * **** ** **  *  **   * *
  ***   * * *****   * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 **   * *   * **   *** ***  *  ** a = 0;

  *  *   * *   **  *** ******   b = 0;

 **     **** * * *   ******    temp = 0;

   ***  ** * ** *   **  *  **** *  ***  * ****  &a, &b);

******* ****  *  ***   ** **** * a > b && a % b != 0)
**   ** *  ******* *** *  
 *** * * * *     ** *   * *   * *   ******** *        * * *  = a % b;

   **  *     ****    *      * **** * * **** * *  *  = b;

 * *   **   * ** *  **  *     *  ** **  * * ****  **     = temp;
*** *** * *   **     * * 

**   **  *  ***** ** ** ***** a > b )
* ***     *    ** ** * *  **
 *** ** *   ***  *  *   * * ** * ****  **  ***  **      **  *     ****   * *  b);
* **  ** * *     * *** * * * *

 * **  **  *   ****** *    * a < b && b % a != 0)
 * ** * *  ** *     * ***  * *
 **  * * *** *   *       * * *  *   *   **  ** * **  * = b % a;

*    *     *     *** *   ******* ** **    *  *** *     = a;

****  *  *  * * **   * *  ** **** * *** **   * *  ******  *  * = temp;
*  *** ****    **** * *    

 *****  * * *** * *****   * *** *** a < b )
   *   **** ***  ****   
*  *       * **       *   * **   *** *    *  *  *   *   *  *  *     ** ** *    *  a);
* **** ** **        *  *     
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
 * ***    ***   *  *   * **** a,b,i;
 *** *  **   * *  *  *     ****  ****    %d",&a,&b);
   if (b>=a)
   {
*   *  *   * ***   **  **  * **  ***  *  **
    * *   *  * *  *****   * *  * ****   **   * **   *** 
  * * *     * * * **   *    ** 
  **** * **  * ** *  ****** *  *****   *  ****  **  **   *   (a%i==0 && b%i==0)
    *   ** * * *  * *   *  *  ** ** *      *  *  *** 
*   *****   *   * ***  ****   * *     ***  * *   *   *   *   *  ***  **   ***  **    *** * 
*    * *** *    * ** ********  *   *    *** * * **  *  ** *  ***     ** ***
*   * *  * ** * ***  ** ** *******  *   *    ***** 
* *  **  *  *    ********   ** **    ***  **   **  *  **   **  **
*** ** *   *  * ******** * ** 
   }
   else
   {i=b;
* *   *        * * *  ** * * * ***** **  **** *   ** ****     * 
***  ** * *****     * **  
*  *** ** *    **   ** * *  *  * *  ** *** ***  * (a%i==0 && b%i==0)
 ****** **    *       * ** **  *    *** *  ****
    * * *    ***   **       *  ** * * *   ****** *   * ****     ** *   *** * **** *****  * * ** *   ****** *
**        * * *** ***  *  **   **  * ** *   * ******* *** *  ** **   *       *   *   * **  
* * * ***  * ** * *** * * **  * * *     *  *  **     ******  
  *           **   ** *** * **  * **** *  *  *  *
   ****** ***   * *   ** *      
   }
   *   ** ***  *** **   ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
 *  *  **  **   *  * 
int main (void)
{
int a,b,c;
*    ***   *** *  *  * *    *
***   * *  * **   **   *
while ( a % b != 0){
 *   *****  * **  *  *** *  *
  *  * * ***** * *  **** ****
*  **** ** * ** *   ****    ****
}
* **  * *  * **  ** 
    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 * **  ** ** *** *   ** **  *  ** a = 0;

 *****     ** * ** * ** **** *   b = 0;

    **  * *  ***  ***  * **  temp = 0;

*** **  ** *** *   * **  *      * **  ** *  **   **    &a, &b);

     *** **** ***   ******   ** a > b && a % b != 0)
**  ** ****       ** *
  *     **** *******   **    *** ** *  *  * ** * ****  = a % b;

  *   **    * * * **   **  ** ** ****  ** *      *   * * = b;

  *    ** * ***  *** **  *** ***  ** *  *** *** ** ****   = temp;
** ** *   *   *** * *  ** * ****

   *** ** ** ***   ***   a > b )
**** *****  ***** * ****
**   *    * *  *  *              ******** *  *** **  ******* * *** * b);
 * ******* *  *  *   * *   

*******  *** *** *  * *** * ** ** a < b && b % a != 0)
*  *******  **   * *  **  
* *   **    ** *  **   *** *   *** * * *  *   **  * **  = b % a;

**** *****   *  ***  *** **** *  *** *   * * ** *    * = a;

   *  *     ** *  *    *   **  *** **  ****  ***  *  = temp;
 * *   *   * *   **  ** ** *

*  ***  *    *  **  *****    *** a < b )
* *   *******  * * ** ** ****
* ** *  ****** ***   * * **** *********    ***    *   ***   * * *** * ***   * *   * a);
    **  *   * **     *  ****
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 8

Hidden content!
 *  **    * * **   *** *
int main   *
{
int    * 
***  *  * *    ****   * *    *    *
    * (a%b != 0){
  ** *     * * **** ** *** *  = a%b;
  * **   **   ***** * * ***  = b;
*** *  *     *** *   ***  *** = c;
}
     ***  *** ***   **  
*** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
* *  ***   * ** * ***




**    * * ** * 
{



*** *** * *  *



  * ** **      ****  **      **  **

* *  *   * a  ***  ***  **  *   a * *       * *** 

* ***     * **  * * * * ****

 *  *

 

  *   ****** ** *      



 * ** * * *** * **   *       * * *   

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
**  *******  *   *  ** *   a, b, c=0, d;
  ** * **    ** ***** *  ******** *      %d", &a, &b);
  *  ******   * *  ** **   *  * * * = a;
 * * ** ** *       * **  ** (a == b)
* *** *** * ** *  *   **  **   * **  ** * * ******* **    **  *  ******  * a);
*    * *  ** *   ****** * ** *  (a > 0 && a != b)
* * *  **    * * *** *
* ****       * ** **  ****  *  *    * * ** * *  *** (c == 0)
  ** *  ***  **  *  * **      * *   *  *  *       **  * * **   * ** ******   = b;
*   *  ** *  ** *           * **     ***** ***** -= 1;
* *** *  *  * *      * ***  ** ***   ** *   *  *** *   * += 1;
  * * *    ** *** * ** * *     **   * * * ** *    *  * (b % a == 0 && d % a == 0)
* ** * *  ****  * * * * * * *   *  * * ***  *** 
* * *  ***   **        *** *** ** *******   *        * ** * ** ***  * ****   * ***** *** ******  ***** * *** a);
 *****   *   **** * * **   ****    ** *  ***     ***  *    * *   *  * ***   **
 * ** ***   ***  *** ***   *** *****  **    **     * ***
    *******      ** *** *
 **   ****** **    * *  ** **   * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output