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'