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'