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