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'