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'