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