Question

Find HCF of the following no.s by prime factorization method 34 , 289
415 , 830 , 45
560 , 345 , 548

Answer 1

The factors of 34 are 34, 17, 2, 1.

Greatest Common Factor of 289 and 303. Greatest common factor (GCF) of 289 and 303 is 1. We will now calculate the prime factors of 289 and 303, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 289 and 303.

Factors of 415 =1, 5, 83, 415

Factors of 830: 1, 2, 5, 10, 83, 166, 415, 830.

factors of 45 are 1, 3, 5, 9, 15 and 45.

560 = 2 x 2 x 2 x 2 x 5 x 7, which can be written 560 = (2^4) x 5 x 7.

Factors of 345: 1, 3, 5, 15, 23, 69, 115, 345.

Factors of 548: 1, 2, 4, 137, 274, 548.