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'