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