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