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'