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'