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