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'