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