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'