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