Question

Find HCF by prime factoristion method 180,270,360

Answer 1

Answer:

1. Decompose all numbers into prime factors

180 2 90 2 45 3 15 3 5 5 1 270 2 135 3 45 3 15 3 5 5 1 360 2 180 2 90 2 45 3 15 3 5 5 1

2. Write all numbers as the product of its prime factors

Prime factors of 180 = 22 . 32 . 5

Prime factors of 270 = 2 . 33 . 5

Prime factors of 360 = 23 . 32 . 5

3. Choose the common prime factors with the lowest exponent

Common prime factors: 2 , 3 , 5

Common prime factors with the lowest exponent: 21, 32, 51

4. Calculate the Greatest Common Factor or GCF

Remember, to find the GCF of several numbers you must multiply the common prime factors with the lowest exponent.

GCF = 21. 32. 51 = 90