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