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'