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'