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'