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