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