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