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()
{

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

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

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

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

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

    *** **   *   *  ****  **         **  * *  ** gcd);
return 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()
{
  * * *  *  **** n,j,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()
{
 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: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include  *  * **  ** **
#include  **  ***  **

int main()
{
 **** * * *  ***  ***  ****  n1, n2, i, gcd;

 * * *   **** ****** *  ** ** * ****** * *** *   *** ***   &n1, &n2);

 * ** *  *   ***  * *  * *  ** * ** *   i <= n1  ** *  *    i <= n2; ++i)
*  *    * * * *  *   * **
** * *   **  ****   *  **** * *  **   ** ***    *    **  *          ***  n2%i==0)
** * **  *** ** * *  **   * **  *** ** ***  ** **     ***** * * ********      *    = 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 5

Hidden content!
#include  **  *  *  * **
#include *  * *  * **  

int main()
{
 * * **  * ** ****** * * **    n1, n2, i, gcd;

 **  *    ** ** ** **   * * *  *  *     *   &n1, &n2);

 *         **  * ***    * * * * i <= n1   *   ** i <= n2; ++i)
* * **     * ** * *  **** * 
*  *** ****    **  *   ***    *** *  *  * ****    **  *  **** * *   **** *   n2%i==0)
 **  ** **  *******  *  *   **  ***  *    *   *     * *  **     **   * *** * *  * *** *   ** ** = 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 6

Hidden content!
**** * ***   **  ***
   *       **    * * **
int ** **
{
int * *
 *   * * ** ***      **      * ** *   
**   *  *
{
 **
a=b;
b=r;
}

 *****   *****  * *
}

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 <stdio.h>
#include <stdlib.h>

int main()
{
*** * * *    *** **        a,b,smaller,i;

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

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

 *** ***    **    *** ****  *** * * *  **
  **** *** ** ** * ** *  *** ******  ** ** ** **  * ** * ****  && b%i==0)
    ***  ****  * * ** *  * **  * *  ***** *   *   ***  ** 

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

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

Comments

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

---

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()
{
*   **  * **  * *  **  * * **** * a,b,n;
  * ** * **   * *   ****  **    *    * * ***  *** *    *****     ***
* *  * * **** ***  ** *** ** **    (n=a-1;n>1;n--)
   *****  * *  ** *   *******  *
   *** *** *  ** *  *       **   ** *** **** **** ** && b%n==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 <stdio.h>

int main()

{
** ***  ***    ******** x,y,n,a,b;
 ***  * **      ****     *****  * ****  %2d",&x,&y);

    for (n=x-1;n<x;n--)
    {
 **   *  *   **   **  * ******* *      *   ***  *** ***
 **  ***  **      * **  *   **** *      *  * *    *  *  *** (a==0)
* * ***** *  * **   *** ****      *     ****** *****  *
 ******* *  **   * **** ** *   *** *  * * ** *  *    ********    * **   **  ***   
  *   **  * *** *     ** *   *   * *   *   ** ** *  *  ***  ***** ***  *     * *  **** (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!
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'