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