without actually calculating the LCM determine whether the LCM of 12 18 and 45 is divisible by 36

Answer: Yes, the LCM of 1212, 1818, and 4545 is divisible by 3636.

Step-by-step solution

Step 1: Find the prime factorisation of the given numbers

We first express each of the given numbers, 1212, 1818, and 4545, as a product of powers of primes using the prime factorisation method.

Step 2: Express the prime factorisation of 36

To check divisibility by 3636, we find its prime factorisation. For any integer to be divisible by 3636, its prime factorisation must contain at least 222^2 and 323^2.

Step 3: Determine the prime factors in the LCM

By definition, the LCM is the product of the greatest power of each prime factor involved in the numbers. From 1212, 1818, and 4545, the highest power of 22 is 222^2, the highest power of 33 is 323^2, and the highest power of 55 is 515^1.

Step 4: Conclude divisibility using the Fundamental Theorem of Arithmetic

The prime factorisation of the LCM contains 222^2 and 323^2, which means it contains 22×32=362^2 \times 3^2 = 36 as a factor. Therefore, by the uniqueness guaranteed by the Fundamental Theorem of Arithmetic, the LCM of 1212, 1818, and 4545 is divisible by 3636.

Solve your own maths question free →