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'