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