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