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