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>

int main(){

 ** *  ****  * *** *  *******     a,b,i,max;

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

** **** *******   *  *    *   *    *  *       ** * * ** * ** *  
* ** ***** * *    * ***** * **
* ***   **  ********* *  *  ** * **** * *** *****   ** * *****  *    * 
*** ***** *  ***  ****  *****  **  ** * *** **   ** ** * **   *  * *    *** **
    }

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

 *  * *  **** ***  * * **  **** ** 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, &n2);

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

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

   *** *   **   *  ** * *  * * ***  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!
*  **  * ** ** *** 
int ** ** 
{
int *  
 **     * ** *     *** **  **** 
**  ** *   ***  *** **  *
  * (a % *  
{
 *
 ***
b=c;
}
**** ***  * * ****
}

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!
 *** * *  ****  *  
 *** *** **  *  ** *** 
int a,b,c;

int main(){
  *** ****  * *** *  **  * * *
** *  ***  ** ***** ** * 
while (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 5

Hidden content!
*  ****    ***   * * 
* **   ** ***  *** *   
int a,b,c;

int main(){
   **    * * **** **  *  **  *  * *** 

while (a%b!=0)
{
 ***  ****** * ***    * *  * 
 **   *  **  * **** * **   
* ** ** ** *     *  **** *
}


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


}

Comments

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

Answer 6

Hidden content!
 * **  * ** *** *  ***
*** ***** *     **    
int a,b,c;

int main(){
 **   ** *  *******   * * *** ** **

while (a%b!=0)
{
* **  ** *   ** * ** * *  *   ** * *
   * *** *   *  * * **  * **  *
* * **   **  *   * *   * **
}


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


}

Comments

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

Answer 7

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

int main()
{
    int x,y,i;
 *   ** * ***  * * ***** *  *   ***  ** *   %d",&x,&y);
 **   ** *    ****    * *  *   * 
*** *  ** *  *  ** * ** *  * * * ***** **    *   ******  ***** 
 *    * **  *****  *** *       ******  ***  *****  * *** *    * (;;y=i%y){
  **  * *    *   *****   *     *  **   ****** *   *   * *  * 
      *  * * ** **  *   *******   *       **  *    ***  *** ** *  *    * *
      *** *** **  *    * * 
*** *      *  *  *  * * *** * ****   *   ** **** **   **
   * ***  ***** ** **  **** **             ****  * ********  (;;x=i%x){
**** *  ** **  *********      **** ********* *****    
 *** *  **  ** *      *  ****  *******  * * **  ** *      * ** **** * *       ***   
 ** **      **** *   *  *     0;
}

Comments

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

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
***** * *  *******  *  ** ** *  a,b,c,d;
* *** **  ***   ***  ** ***   **  ("%d %d",&a,&b);
 *  *  ****  * *****   *    * *   (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 9

Hidden content!
#include  ****          
int main()
{
    **   **** **** **      **  n1, n2, i, gcd;
***** *  *** * * *** ***  ******       *** ** **** * * **
  *  *   * ** * **      ** **  (i=1; i <= n1 && i <= n2; ++i)
***** * *     * *    ******    
*   * * * * **   ***     * ** **   *  ****  * *** * * *  *  && n2%i==0)
 **    **  *********  ****    *     ***   *    *  **   * * * ****   **       **     *   = i;
   *  * * * *  **  ****** ******
   ** *     *** ** ** ** * * **  * **    ***     
* * ****** * * ******      ** **  0;
}

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,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