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