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