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