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