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!
int main()
{

* * *** * *  *** *  * ** * n,n2;
 ****   * *  ** *****  * ** **  i;
* * * *    ***** * * ** ** **   min,gcd;

 * ****  **  ***  ****  * * *  *  ** *     **   *  &n,&n2);

   ** * * *  ** *  * *   *  *****  ** * 
    {
* * **  *  ***   **  *  *   * **** *  ***   **********

     **** * ** * * ** ***     ** ***** * ***** *    *  ** *  ** *   *  ** * **  * ** 
    *   ** *   ** * ***  {
 * ***    *    * **   *  *    **** *  * **   * * **     *  
****      *    ***  **    ***  ***  **** *         **  *  **   ***  ***   * ****

* *** ***       **** *  **  * * i=1;i<=min;i++)
    {
*** * *** **   * * *  ******   *   *    * * *  ** * *****
* * *  *    *  * *** * * * *  *   *  
  ******** **** **   * ** * *  **    ***     ***  **          
* * * **  **     ***  *  * *  ****
    }

*   * * *  *  *** ***** ***  ***  **** ***   ****   gcd);

 * *  ****   ** ** * * * *  0;
   }

Comments

prog.c: In function 'main':
prog.c:8:5: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
     scanf("%d%d", &n,&n2);
     ^~~~~
prog.c:8:5: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:8:5: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:27:5: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
     printf("%d", gcd);
     ^~~~~~
prog.c:27:5: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:27:5: note: include '<stdio.h>' or provide a declaration of 'printf'

Answer 2

Hidden content!
#include <stdio.h>


int main()
{
    
    * ***** *  ***       **  n1,n2;
 * **** **** * ** * * * *   * * i;
 ** **     * * **** ***** * *  min,gcd;
    
 ** ***     *     * ** ** **   * * *   ** *   &n1,&n2);
    
 ** * **  * * **  ********     *** * *
*  *   ***   ** * ** **** * 
 **** **     ** ** ********  ***   **    * ** ** ***   *      *
* ** ** * ****  **   **  *  ** * * *** * * * * * * *  *
 ***          ** **   ***  *
 ** ******** * * **  *     * *** {
*** * ** **** ***   *  *    ** * ******  * *  *** ****
*  * * *    **** **  *   * ** *** *** *  * **  **  *******  *  * **   ** *     *  
 ***  **  ***** ** ****   *
 ** *   *  **    * ***    *  i=1;i<=min;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>

int main()
{
  
  * * **  * * **  * ** *   * * *  num1;
* **   ***   ***  * ** *    *   num2;
 ***    *****  **  * ***   *   * * min;
 ******  *  * * *     * check;
 * ****  **  *** ***    *   **   * i;
 **  ** *** ** * * ** ** **  * gcd;
    
  
*      *  *** **** * ** ** * *  ** **   %d", &num1,&num2);
    
   *  ** * *     * ****  *    *  * **** 
 ** ***  * **  *     **** *   *  *****
 ****   * ** * *  *     
 ***   **  * *     *  ****  *    *** ** * ***  * * * ******* * *  
 * *   **     ** * * * *** ** *
 *  * ****   ***  *  * ******
    *** *  * *  *  ** ***
  * * ** **** **  ** ** **   *******     ** **
** *   * *** * ** **          
    
  *  * *      **  *  *  *** ***      ** *  *  * 
    {
 ****    * **  **** * * ****     *  * *    ****   **  **   *** ** * ***   ***    ** * **  
*** **** ** * * **   **  * *** *** *  ** *  *       **  ****  
   ***********  *       ****  ***** * *   *    ** ** *      **  ***** ** ****   * 
**  *   **   *   *  * *   ** ***  * *  ****  *   ***** 
 ****   * **   *  *   **   * *  **     * *   ** ***  
**  **  *     ** * * ** *   
 *** **      ***  *  * *****  * *  ** **  **   

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

int main()
{
 int a,b;
 int m;
** ** * * * * *******    * *** **  **** **  ***  * *  * * 
* *    ****     ** * **  *  ***  *** *  *     *    *  * ** *   **  *   **  **  ****
* * * *** ***  * ** * ******* *  * *
    {
    ** *** * *  ** ** * **     * ** *   ***** * *    * 
 *     *  *  * **   **  *  * *    *   ** * ** **  * * * 
**     *  * *  ** ***  * **** *  ******* **   

 * * * **  *       * * **  *   * 
**  ** *** **   ** ***    *     **    % b == 0)
     *   **** **   **    * ** *    ****    *  *  **  **     ** **  *** ** ***  *    *  *

   *        * * **   *  * * *  ** * * ** *  * **    * *   0;
}

Comments

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

---

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

Answer 5

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

Hidden content!
#include <stdio.h>
int main()
{
    int a;
    int b;
    int i=0;
    int lcm=0;
    int temp=0;

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

    if (a>b){
**   *** * * *   ** * *     *** **   *   ***  * *  
 *    * *    ******* **   ** **   * ** ***  *    ** ***  (1){
***  *   * *     * * *   **  * *  **  **        *  * ** * ***  *   *  *
 ** *  *  *  * ** **** ***  *** **** *    ****** * * *  **** *   ***  *
 *  *  ** *  * * *  * * * ******  ***** *  ***** *** ****     **    (temp == 0){
 **     **** * ** *       * * *** **    * * **  ***** *   * * * *      ** * * * ***    **  *  ***  *      *
 ***  *  *  ***  *  *  *   ***  * ** *  **  *** * ***   ** ***
* *** * ****  * * *  *****  *** * *     **  *      *  **** *** ***** **  
* *   *    *   * *  * *  *** *    *  *  ** * * *  * ***
    }
        * * *** * **  * ***  *   
* ** ** *****      **    * *  *   * *** * ***** ***  *   ****
*    **** * *     ** *** **  *****  *        * (1){
 ***  *** ** * * * ** *  *   * ****  *** *   *     ***  *    *    *  ***** 
*  ** ****** * **** * * * * *  * **** * *  *  ** * **** *    **  * ** *  *** * 
 * * *  ** *    ***  *   **     ***** * *    *****  ***   (temp == 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    ******  *  ** 
int main()
{
  * **** ** *  *      * **  ** ** i,a,b;
* ***    ** * **   * ***   * * **      * * * **    **    

 * * *       *   *   *    
  {
* ** *  ******* * *** ** *     *  **** = b%a;
  * *** ***     *   * **  *   * *  *  * 
* ** * **   ** *  **  **    *  *** **   * * 
  }
***   *  * * * *   ****   *  * * **** ******* *** 
* * ***  ** **** * * * *    ** *    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()
{
    int a,b,i;
 ** *  *   *  *    ** * **  ****     *  ** %d",&a,&b);
    if (a>=b)
    {
 **      ******   ***  *   * *** **  ***  ***  * *    *    
* *** ** *  **  **  **********   **  * **  *   * * ******* *** *   * 
** *** *** * *   *  * *  * *  ** * ** * * * * *  * *** * 
* ***      *   ********  **      * **    * *****   * **   ***  * *  *  *   *    (a%i==0 && b%i==0)
* *  *  * *** *** * * ** * **  *  * *  *          * **  * * *** *  *  ** *  * ***** 
*  **  * * ** * *   **  *  ****   ******* * ****** ** ** *********  ***** *    ** * *   *        *       *** ****** ** *   **** 
*  * ** * ** * * ***        * * * ***  ** ***  *  * **  * *  ** **       ** **  * **  ** *  *     * **  *  **** 
*  *** *         **  *********    **** *******     * ***  **** *  ***   * ****** **** 
  *   *   * * *  **  * *****   *** *     * * *  ** ** **         ****  * *   *** **  **  *  *
 **** * *   ***  *  ***** *  *    * *** *****  ***  ** *
    }
    else
    {
 * ***** *  ** * **  * * ***  * * *    ** **  ***     
 ***  * ** * ** **       **  *  **  *   * ** *  ** * * *** 
     *    **  *  **   ** ****    * *  *     *** ***
*** **  *********  *** * *  ** * * * *  ** *   ***  ****  *    *  ***    **    **** * (a%i==0 && b%i==0)
***    *  * ** * ** *  ***     ***    *  *  * *** **** * * *   * **** ***** *  ** **  
* * * **       *    **   **          ****** *** * *  **   * * ** * **   ** ** **  *** * **  *****  *****   *  * * *  ***** *  ** ** 
** **  **  *  *      *  ***  * ** **  * *  **   ** ** **    * **  *   ** ** *  **** ****  **** * *  *    **** 
***   *     ***   *  *   *   * ***  * *** *  *  ***    ***   ** *  *  *    **  *** 
* * ****   ** *   **   **    ** * * *  * * * **  * *  
    }
    return 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 <stdio.h>
int main()
{
* * **   ** *    **   * * **    a,b,c;
   *    *****   *****  * * ***   ***  *  ** %d",&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 10

Hidden content!
#include <stdio.h>

int main()

{
*  * * * * *   * **** * *  *  *  a,b,c;
*   ***    *    * * * ** * ****  ******* %d",&a,&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