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'