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