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!
#include <stdio.h>
#include **** *    ** * **

int main()
{
  *     **  * *****  *   **** a,b,i,gcd,lcm;
 *   *** *  ***  ***  ***** *    *    * *******       * ***** **
*** * * ** * * **     * *    *** *  *   ** * 
  *      **** **  **** *  ****
 **   * *** **   * ***  *   *   *    **   ***** ***** **   
 *  ******  *   *     ** *     * *****   gcd=i;
*    **** *   **  *  
    * * *  ** *  * *       ** * *
    **  ***  *     **    
 * *  ** ** ***  **  ***** * **** %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

Answer 2

Hidden content!
#include<stdio.h>
int main (void)
{
* * ** *   ***** *  ** **** a,b,c,d;
*** ** *  *** ******    **  * *  **** %d",&a,&b);
 ****** * **   *** ** * *
**  **   *   * ** *  * *   ****** * 
 ** *        **  * *  * * *        * *   && b>0){
 **** ******  * * *  *  * *  ****  ****
***  ** **    *****  ** ***  ** * *    *  ** * **  ****
  * **  * * * ** **    ******
 * ** ** *    ***  * * *  ****
   * * *      * * ***   *         **   *   *    ***   = b%a;
*  *  ** * ****  * *   *  * 
 **     *    * *    * *  ** **
 **** *  * * **     **   ** a == 0 ) {
  *  ** * ** * **  * * *** *     ***  **  **  * * *** *  **     ** * %d",b,c*d/b);
***   * * * * ** * *    *** * 
 * * **   ***  * * *   *****  ** {
  ** ****  *** **   ***  ***    ****  * **  ** *  *** **** *      **  %d",a,c*d/a);
******* * *  *  * ***    ***
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
 ****** * *  ******* *


main()
{
int  *  **   **
   **  *** *  *** * *   * 
** ** * ** *    *  *  **
***   ******
{
 *  *** ** * *  *   ***         
   * *** * ** *****      ** *
**  **    *   **  * *  ** ***** 
}

k==a%b;
m==b%c;

for(k==0)
{
* *  **** * * *** =   *  * 
}
  *  ** **  **
** *    *  * ***   * *   ****  **
 ** ** * ** *   *    **  ******    


return 0;
}

Comments

prog.c:4:1: warning: return type defaults to 'int' [-Wimplicit-int]
 main()
 ^~~~
prog.c: In function 'main':
prog.c:8:9: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'int' [-Wformat=]
 scanf("%d %d",a,b);
         ^
prog.c:8:12: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
 scanf("%d %d",a,b);
            ^
prog.c:19:9: error: expected ';' before ')' token
 for(k==0)
         ^
prog.c:19:9: error: expected expression before ')' token

Answer 4

Hidden content!
#include<stdio.h>
int main(void)
{
**  **** * ***** **  * *    *** a,b,i,j,d,k,Z;
*  **    * ***** *  ** * L1,L2;

  *  *   * *  *  *** * *   *    *   ** *** %d",&a,&b);


**  ** *  *** *  *** **********  ** ** **  * 28
    {
 **  *  **  *  * * **      *** * * ****  ** *** *  ** && b%i==0 )
** *******       **  *** **   *   ** * ***         ***
*  * * ** **  **** ***  ***  **   *    ** * **   ***  **  **      ** ****    ***** 
      ** **       *** ** * **   * *      *    * * **** 

    }
  *   ** *** * **   * *  * *   * ** ***  *    *
   *  *     ****   * ****   **   ***   ** * 
  **  *  * ****  ***
* ****   *  *   *   ** **** ****   ** ********  *  **
    ***   *  ** ** * **  * *   **   ** ** ****** **      *
  **    *    ** *     ***
  *  ***   ***  ** *   *  *        (L1==L2)
    *** *** *** *   **  *   *   *  *  **** *      *




*** ***   *   ****   **   * ** *  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>

#include <stdlib.h>



int main()

{
**** ** ******** ** * * a,b,c,d,min,max,e,f;
*** * * **** * * * **** * **** ** ** * * ***
** *** ** ** * * *** * **** * ** * *** *

    {
****** *** ** * *** ** ** *** * * * **** ** * * * ** * *** *
** ** ** ****** *** * *** ** * *** *** * ***
* *** ***** * * * * * * * * ** * ** * * **** *** * * **** * * **
* * * * * ** * * * * * * ** *** * * ** * * * * * *** *
**** *** * * ** * * * * * ** *** ** ***

    }
* * * **** * * * *** **

    {
*** ******* ** ****** ** **** * * * * * * ** * *
* * * * * ** * ****** * * ** *** * *** *****

    }
*** ** * * ** *** ** ** * ** * *

    {
* * ** ** *** ***** ** *** * ** *** ** * ** * * ***** ** * ** * **
* ** *** *** * *** * * * * * ** **** *
* ** * **** * * *** * * * * * ** * *** ** *** * * * ** * * **** ****
** ** * * ** * * ** ** ***** * * * ** *** *** **
* * *** *** **** **** * *** *** * **

    }
* *** ** ***** *** ** ** *** %d",min,max);
** ******* * ** * ***** 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
#include<stdio.h>
int main(void)
{
* *  *  * *  ** ****** *    *** a,b,i,j,d,k;
   **  *   * ** *  * ****** *** L1,L2;

** *** *** ** *   ****** *      ****** ** %d",&a,&b);


  *    **  ***** *     **    * ***    *****  ** 28
    {
 **     * * ** *   *  * **    **  * * *   ** ** *     ** ** * **** && b%i==0 )
    *** **   ** **  *  *     * **  **  * *  **
**** *          *  ** ** * ** *  * * ** *******  * ****** ***    * *****    ** * ** 
*    **  * * *    ** * ***   * * *   *  *    ******     

** * **   *** *  ***     *   * *
 * ******** *  * *** ** ****   **    *** ** *  
*****  *** ** * * ***** * *** * * *   **** 
    {
*       *  *    **** *****  * * *    * ** ********* *** ***** 
 * * * **   ********* ***   ** *** **    *  ** ** ** ***  ** *

*** *  ** ****** ****   * **  * * **   **  **   * *  * ***  *
*  ** * * **  *** *** *  *   * * **  *     *  *** 
 * ** * *    * ****   **    *     *       *  * ** *    **    ** ** 
  * **  ** **  ****** ** *** **** *     *   ** * *  *******

    }
 ** * *   *   *   *  ** *  ** *  * * *   *********  ***   *




********  * *      *   ** ** * *** *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
#include<stdio.h>
int main(void)
{
*     ** ** *  **  * ** ** *** *  *  a,b,i,j,d,k;
* *   *  * ** **** **   * * L1,L2;

     * *** *  *****  ** **  * *   *** *   ** * %d",&a,&b);


*  * * *   ** **   ***  **** ***** * **  *****  * 28
    {
* * ** * *  *   *  *  * * *  * * * **  ********* ** *    *  * ** && b%i==0 )
** ***   ** *  *** ***   **   ** *** *   *  **  * **
 **      *** ****  ***  * ***  * *  ****   *  **  ***   **        ** ****  *    *
   * * * **   *****   *  **     * ****  ** * * ** 

** * * *** *  ** ******  
 *  * ** **   **   *     ** * *  * ** * **** 
**  * *   * ****  * *    *  **  *      *   *  
    {
**  * ***  * ***** * *** * *** * * * *  * *** * **   * *   
  * ** * **    *  *  **** **  * * *  **  * * ***  *   **

** *   **  *   *  * ******  *   * ***** ***    ***  *  * * **
*  **  ** *     *  ****  * ****   **  ***   *      ** *
*  ** ** * * *   *******  **    *   **  **  ***** * *   *  *** ******     *   * ** * * * ***** * 
 *  * *    ** * *** * * * **** * *  ****   *   *    ***

    }




* **  ***   **   *** **** * *     0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 8

Hidden content!
 ** ** ***  * * * 
int main(void){
int *    *  **
 **  *  *  * **** *    *  *  *  **  ***
       * *   *** *  * *  ******** * * ** * * 
{
   ** ** *  * * *     * ****     *** ******* *  **     *
*****  * **   **  ***  *  
}
lcm=n*n2/gcd;
   * * **   ** *  *     * ** * 
return 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
 *   * **  *** ** *
int main(void){
int **    *   *  *
 *** * ***  ******  *    ****  **
 ******* * ********  **        * *
{
** * **    * *  ** **  *   **    ***  ** *****  *   
  ** * *****  ** **** **  ** * 
}
lcm=n1*n2/gcd;
   ***** * *    * **  ** **
return 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
*    ** *   *  **  *****  ***  ****     %d",&a,&b);
 * **  *** * **   ***   ** 
*************** *    *  ******
  *  * ** *   ** ** **  **    *  ** *
    {
 * *    ** ******** * ** *  **  *  ** **    ** ***  *  *  * * 
* ** * * **  ** *** ***** * * **   ** * * *  *   *
* *  *    *  ** ***** ** *   *    *** * * *  * ***** *     *  ***       *
 *  *  *  *   **  * **   *  **  ***** **   **   * *    *  * * * ** *  * *
*** * ** ** ** ** ***  ** ***** ****   **** *   *   * **** *  **  **
   * *  *** * * *** **      **   ***   ***   ** ** ** * ** * *    **  * *      * %d",e,(a*b)/e);
* **** *  * ** *   ***    * *  *      *        *
    }
*   *** **** * ** **          * **
    {
*   ** *   **  *     *** ** *  ** ** ****  ****      *** 
* **** *  *  ** * *   ******  *  *** ** ** **    *** *** *
   * ****  *    * ** * *    *  * **  *   *    *****  **  **  * *     ** **    *  ** 
** ** ** *   *   *       * ** *    *   ****   *  *** **  ** * *** * * * * **  * *
  * *** **** **  * * ***  ** * *   *  *   * *   *   **   * **  *   *  *  ***  *
 * * *   ***     ** ** *  **    *   **** * **** *     ** *  *****    ** %d",d,(a*b)/e);
 ** **** *   **    **  ** *  *  ***  * *   **  * * * ** 
    }

}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output