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