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