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