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'