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