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'