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'