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!
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'

Answer 2

Hidden content!
#include <stdio.h>


int main()
{
    
* **    ***  ***   *  * * * n1,n2;
    ****  **  ** *  *  ** ** i;
 ** *  **** *   *   **  ** *****  min,gcd;
    
 * *  * ***     *  *  *   **   * *    *    **** *** &n1,&n2);
    
  **    *  *   *    **   * **    *    **
  ****  * **      **   ** *  *
  *  *** **   ****** * **    *  ** * ***** * ** *    *  
 *     * *****  *   *   * * *****  ** ** *** *  ** * 
*****   *     ***   ****   * * *  
*** *** * ****  ** * *  ***  ** {
*    * ****  *  * * * * *** *     *   *      **   *     *   *  **
** * ****  * ***  ****   ** * * ** *     ****  **    * ****** *** *** **   *** ***
 *****  ** **       **
**  ****** *     ** ** ** i=1;i<=min;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()
{
  
 * *** *** *****  **** ***  * num1;
* **   *  *  ****  *****  * *** *  num2;
  ** *   ** *  *      **     min;
 ***    **** ** * *****  * check;
*   ******   *   ******    *    i;
 *  * *  *   *  **** * * gcd;
    
  
* * ** **   ** ** * ****  *   *   * **** * %d", &num1,&num2);
    
* **  *   * *****  *  *** **   ** 
  *  **    * * ** *   * * * * ****   * 
*     * * **   *   **  * * *
 *   **  *    **** ***   **  **  *   * ***  *** *   ***   
** ** * *  * *  ***  *  * *
**  * ******** * * ** 
** * * *      ***** *    *** 
*    * * *  ** *   **   *  **   * **  *  * 
* * *   * * **    *  ** 
    
 *   *** ****** * * ****   * ** * * *     ** *  
    {
  **      *  **  **  * **  ***    * **  *    * *  ** **  * *   **  *  **    *   
 ***   ** *** *   **    *** *   **   **   *     *****       ** 
* * * ** *   *     *** *** * **  *   * ********     *  **     *  **  * * 
* * *** *    *    *     *  **  ** *   ****    *  * * *
 * * * ** * *      * * *  *   ** * ** ** *  * * * **
* ***  **  ** **  **  *  ** ** 
****  *  *** * * * *** **** **       *** **  ** 

**     *                *****    0;
}

Comments

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<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: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
  ** ***     ** *   **  *   **  a,b,c;
* *   * ***  *  *** **     *  * ("%d %d",&a,&b);
   * ** ** ** *  * *****    *  **** (a%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 6

Hidden content!
#include <stdio.h>
int main()
{
    int a;
    int b;
    int i=0;
    int lcm=0;
    int temp=0;

  ***   **  *    **  *   * **    ******    * * **** ** * *    * *  * 

    if (a>b){
**      *  *  *     *   * *   **** *  *   * *** *** * ** 
******    ***  **  *** * *     * * * **  ** ****   *       ***  (1){
 * *  ** *        * * *** *  *** * **** *** ***   ***  *  *  *   **  ***    * * 
** ** *  ** **  *******   **** ** ***  ** ** *    *****  *    **  *  **  * * **
* * * ***** **      *   **   * *** *   *  ******  * **  *** **  * ** * ** (temp == 0){
*   * ****** *  *  * ** *  ******* * * *********  *  **  **     *   **  * **  ***  *     *** 
*** **  **  * *   ***** **        * *   *     **  ****  ****
   ** *  ** *** **  * *    *** *  *  **  ***  ***  **    *  * **  *  *  *****
 **  * * * *  ***      ********* *  *   * * *  ** ***
    }
*  * *     *   ** * *  *   ** **  * * 
******  *** ***  * * *  ***  * **   ***    * * * ***  **  ****
********* ***  **** **   *  * * * **    ***** *** **   * * ** (1){
 * **** ***  *******  * ***  ** ******  *   ***    *    *  * *  
******  **** * * * * *     *  ** *  ********** *  *   ** * * **    *     * 
 * *******   ***      **  ** ****  **** * ** * ********** * ** ***  * *** * *  (temp == 0){
  ** * **** * ** *** * * **  **   **** ** *  *********   * ** * ** *  * ** *** ******* *   * 
  * * * ******  * *   ** ****** *  ***  ***  *     *  **** *******
**  *    * *  * *   *** ***** **   ** *   * **   ** * **** *  *  *  
 ****    ***** **** *  *   * *** *** * *  ** * *** 
    }

     *    ***  * *** ***      *** ***   ** ****  

 ***   ***      *      ** *    0;
}

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  **   *     *** 
int main()
{
  ***** *** ***** ***    ** i,a,b;
**   ** * *    **** * * *  ****    * ******* **  * * **      *  * *  

********  * * * ***  *  * 
  {
* *   **    * **  * ***  * * ** **  * ****  = b%a;
*   *** **         *  *   *****   *   * * 
 ** * *   **** ** ***** * **  * **** **  * ***
  }
*  * **** * *    * * *   *   **  **  *   * * ** * * 
     ** *   * * * ** *  *  ****  0;
}

Comments

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()
{
    int a,b,i;
** *** *** ***** **** ** ***  *   ****** %d",&a,&b);
    if (a>=b)
    {
** *    ** * *   **  * ** *   * *   *** ** * ** * *  *** **   
*   **     * * *    ** *   ****    *** **  ** * * *  * * * **
 ****  ** ** ****** *   *  ** *** * ** **** * ***
 *** *   ***    ** *** * * *    **  ***** *  *  ** ***  ****  * *  ** * * *     ***  (a%i==0 && b%i==0)
 * ********  ***    ***** * * * ** ***    ***  *** * *** *  ** ******** *  
** **   **     **      *  *** ** **   ** ** *  * **  * *  * *******  * *  ***** ******** * * * * *  ******* ***** **    * **
 **     ** * *** *    * ***    *   *** ***   ** * ********* **    *      ***  * * * *  *****  * *   * * *
  ***     *  ***   ***      **  *   *** * * **   *   *      * * *****    *   *
    ** ** **    * *  * **     ****  * * * ***  *   ** *       ****  *   *   ***   * *** 
 ** ** *  *  **          * ** ** * **  **  **        *
    }
    else
    {
*   **** * **  *  *   *    ***  * * **  **  **   ** 
 * *   *** *   *** *    *** *  *** *     ** * ** *   *  * * * * * * * *
  ** * ***  ****     *  * * **  ** **    *  *  *** **  *****
 **   * *   * ***  *  * *** *** ***    ****  ** *  * *      ** ** ** ** *** *** (a%i==0 && b%i==0)
*    * *** **  *  * * * *     *   * *    ** **  * ** ** ** ** * * ** **  ** *  
      *     *   **** *** * *** * *   * *** *    * **** ** ** **  *** ******      * ** * *   **** *  * *  *  *   ** * *  * *
**  **  * ******  **  *   ****   *  ** *   *  *** **  ******  ******* *  **** **** * ***   * *  ** ** *** **** *** * * *
** *  * *   ** * *   *** * **    **  * ** ** ****** *** ** ** *  ** ** * * *      * *** *****   
** * *****  **  **  *  * ** * * * *    * *    ** *** 
    }
    return 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()
{
**  *  *  ****   *** ***   a,b,c;
* * * **  * **  *   ***  ****  * ******   * %d",&a,&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!
#include <stdio.h>

int main()

{
* ***** * * *   ** ** *** ** a,b,c;
*  * * *** *  * ******  ****  **  **** %d",&a,&b);

 *        ***  * * *   **  * (a>0)
***  *  * **  * *  *****
*******  *  *** ***  *  * ***  ***    ** *  *   *  ** *** ****   *
*** * **** ** **    ** *** ** ** * * *** **  *   *     
 ****    ****** *   ***  * *** * * ***  ** **   * ***  *
  * ** * * *     * ****    
 **      * **     **********  **   * ** **  ******* 
 *     *  * * * *   *    *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output