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'