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'