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