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