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'