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'