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'