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'