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