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'