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'