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