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'