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'