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