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