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