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