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