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