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