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