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'