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