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'