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