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