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'