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