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