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'