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