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