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