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'