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'