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