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'