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