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