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