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'