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'