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