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