SOLUTION: Can you tell me if these are correct. Find the greatest common divisor and least commmon multiple for the following numbers. a. 45,36,24 GCD = 3 LCM= 12,960 b. 42,96,104,

Algebra ->  Customizable Word Problem Solvers  -> Mixtures -> SOLUTION: Can you tell me if these are correct. Find the greatest common divisor and least commmon multiple for the following numbers. a. 45,36,24 GCD = 3 LCM= 12,960 b. 42,96,104,      Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


   



Question 6973: Can you tell me if these are correct. Find the greatest common divisor and least commmon multiple for the following numbers.
a. 45,36,24 GCD = 3 LCM= 12,960
b. 42,96,104,18 GCD = 2 LCM = 3,919,104
Thanks a ton.. They just dont seem right.

Answer by bonster(299) About Me  (Show Source):
You can put this solution on YOUR website!
a. 45,36,24
GCD+=+3
LCM=+360

b. 42,96,104,18
GCD+=+2
LCM+=+26%2C208

In order to find the GCD, let's look at their prime factorization:
PROBLEM #1: GCD
45: 2%5E0 x 3%5E2 x 5%5E1
36: 2%5E2 x 3%5E2 x 5%5E0
24: 2%5E3 x 3%5E1 x 5%5E0

Next, find the MINIMUM exponent of each base:
for 2, the minimum exponent is 0, written as 2%5E0
for 3, the minimum exponent is 1, written as 3%5E1
for 5 the minimum exponent is 0, written as 5%5E0

Multiply the minimum exponent of each base and you get:
2%5E0 x 3%5E1 x 5%5E0 = 3
******THE GCD FOR 45,36,24 = 3*****



PROBLEM #2: GCD
42: 2%5E1 x 3%5E1 x 7%5E1 x 13%5E0
96: 2%5E5 x 3%5E1 x 7%5E0 x 13%5E0
104: 2%5E3 x 3%5E0 x 7%5E0 x 13%5E1
18: 2%5E1 x 3%5E2 x 7%5E0 x 13%5E0

Next, find the MINIMUM exponent of each base:
for 2, the minimum exponent is 1, written as 2%5E1
for 3, the minimum exponent is 0, written as 3%5E0
for 7 the minimum exponent is 0, written as 7%5E0
for 13 the minimum exponent is 0, written as 13%5E0

Multiply the minimum exponent of each base and you get:
2%5E1 x 3%5E0 x 7%5E0 x 13%5E0 = 2
*****THE GCD FOR 42,96,104,18 = 2*****


PROBLEM #1: LCM
45: 2%5E0 x 3%5E2 x 5%5E1
36: 2%5E2 x 3%5E2 x 5%5E0
24: 2%5E3 x 3%5E1 x 5%5E0

Next, find the MAXIMUM exponent of each base:
for 2, the MAXIMUM exponent is 3, written as 2%5E3
for 3, theMAXIMUM exponent is 2, written as 3%5E2
for 5 the MAXIMUM exponent is 1, written as 5%5E1

Multiply the MAXIMUM exponent of each base and you get:
2%5E3 x 3%5E2 x 5%5E1 = 4x9x5=360
******THE LCM FOR 45,36,24 = 360*****



PROBLEM #2: LCM
42: 2%5E1 x 3%5E1 x 7%5E1 x 13%5E0
96: 2%5E5 x 3%5E1 x 7%5E0 x 13%5E0
104: 2%5E3 x 3%5E0 x 7%5E0 x 13%5E1
18: 2%5E1 x 3%5E2 x 7%5E0 x 13%5E0


Next, find the MAXIMUM exponent of each base:
for 2, the MAXIMUM exponent is 5, written as 2%5E5
for 3, the MAXIMUM exponent is 2, written as 3%5E2
for 7 the MAXIMUM exponent is 1, written as 7%5E1
for 13 the MAXIMUM exponent is 1, written as 13%5E1

Multiply the MAXIMUM exponent of each base and you get:
2%5E5 x 3%5E2 x 7%5E1 x 13%5E1 = 26,208
*****THE LCM FOR 42,96,104,18 = 26,208*****