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'