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'