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