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