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