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