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'