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'