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'