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