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