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