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'