Midterm Question 3

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD) and their Least common multiple (LCM).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

LCM:

In arithmetic and number theory, the least common multiple, lowest common multiple, or smallest common multiple of two integers a and b, usually denoted by LCM(a, b), is the smallest positive integer that is divisible by both a and b.

What is the LCM of 4 and 6?

Multiples of 4 are:

4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, ...

and the multiples of 6 are:

6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, ...

Common multiples of 4 and 6 are simply the numbers that are in both lists:

12, 24, 36, 48, 60, 72, ....

So, from this list of the first few common multiples of the numbers 4 and 6, their least common multiple is 12.

 

Example input: 

12 28

Example output (first number is GCD, second number is LCM):

4 84

 

Answer 1

Hidden content!
** *  ******** ** *

int main(){

  ***    ** *  ****  *     * * a,b,i,max,min;

 *  * * ***** ***   *    * **  ***  * **    *   **    ***  *   **  
   *    ******   * *       *  **  *  && i<=b;i++){
 **** *   ** * **  **** **** *  * *    * *** ** ******      * *  && b%i==0)
*** *   *** *  ** ***       * *** *  ** *   *** *  * **   *     ***    **  ***
** * *** * * *** **   * *
     * *    **  ***** * **   **** * ** ***  ",max);

* **   * ** *** *  *  *  * **  ***   ** *** * 
***** * * *****  *  ***   * **   ** *  *    *** * 



return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
 ***   *  ** *   *    *  *  a,b,c;
    **  ***   ***       * **  ** *** *  * * ** **   * *  *** *****
* *****  **  *   *****     *    
    {
  **     **   ***** * **   * * ***     * ** * ** ***   *  ****
***  ** * * ******* * ***   *******   *  * * ***      *  **
**   ****   *****    ****** *  *** *       *****  * ** *******
* ** ***  *** **   **  * * **   
***** ***   *** * * *  ******  ***   ** * * * 
*  * * *  *** *   *******  **** 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

Hidden content!
#include   ** ***** *
int main()
{
* * **    *** *  ***  * * ** n1, n2, i, gcd;

  *      *** *  * *** *  * *  * *   *  ****  &n1, &n2);

* *   **** ** * *** ***** *   **   i <= n1  **    ****  ** i <= n2; ++i)
* *****    ********    ****
 * **  *** ** ****** * ***  ** **  *    ***   *  * ** *** *       *** **   * *  n2%i==0)
*** **** * * * *   *******   **       *    *** *  = i;
 ***** * *  *        * ***   
  **  * *  * *  ** *  *    ***    * ** * * ***** gcd);
* **  *   ***  *     **** *** *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 4

Hidden content!
#include <stdio.h>
int main()
{
    **   * *  *  * **** * **** a,b,gcd,lcm;
  **   * **   *  ****   ** * *  * *   **   %d",&a,&b);
  * ***  *   *     *   **  * **  * (a%b!=0)
  * *  *  **** * *** **      
*   * ****** * *** ****  ***** **  ***  ** ***** * *  ** *** **
*  *  ** * **  **   **  *** *****  **  * **  **** ***** 
 ******  * * * * * **** **** ** ** * ** * **     *  ***   
 *  **     * *** * * *** **  
 *  * * ** ** ** ****  **  *******   * **   *  
 ** *** *  * * *** ***** * *** *  **    %d",gcd,lcm);
 *    **  *  *   * *  **  ***  **  0;
}

Comments

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()
{
 ** *   **  **  ****   *  ** *  * a,b,a1,b1,remainder,LCM;
 ****   *  ***  ** * * * * ** *  * *   %d",&a,&b);
** **  * **  *   *  ** * **
     ****  *** ** * * *  
 * ***** *** *   *   *  *** *    *
 ** **  *** *         *****   * *
  *    ** ** * *   **   ***   ***   *   *  *   **** * **  
**** *    *** * *  * * *    *  *****  *** ***  **    *
  *  *      ** ****  **   ** *** *   *    *  *   *  *** ***   *
  **** **  *  ****     *
**  ****   **      *** *  * ***
  *  *  *     * ** * *   *    ** * *   ** %d",a,LCM);
   **** *  * **  ***   ******** *  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,b,i,x,y,gcd,lcm=0;
** ** * ** ****         * *   *** *  *  * %d",&a,&b);
 **       ***   *  * ****  * *  *    *  * *
* **  **** ***  **        * *****  **   **    * ** **    **
* *  *  **   ****  * **    *  * **** *  *      *  * **  *
*       * ** * *  *   *  *  **** ***  ** *     *** && y==0){
 * **  * * * *** *  ** *  **  * ***   **   **** ***** *     * * ** * *  ** * ** ** 
*   * ** * *  *  *      * * **  ****** * *    * * *** **
    }
** *   *  ****** *  * 
 *     ***     * * ****** ** ** *
*    ***    **  **    ** ** ****** ***   ** **** ** * *    ***   * 
  ** **  * ** *  *  * **   * **** ******    ***   ** *   *    * **
* *    * * ***   ** ***  *  **** *    **   **   * **** **  *  **  && y==0){
* *** **  *   **  ***  *****   * *  *  *** *   * * ***   *  **  *  ***  ****** ** 
   *****  ** * *   *   *  *       * * * ***  **  ** *  * *  *** *   * * *** * ***  *   
*  *  *  ** ** *** * **** ** ***  **  *  ***    **
** * **  *   * *  *  * **  **** ** *** **  ****   **
    }
   ****   * ****  * * *    *     *** %d",gcd,lcm);
* **   ***  ***** * *  **** * *   * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output