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