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