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'