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'