Question

Find the HCF of 22 and 34 using prime factorisation​

Answer 1

Question

Answers

Related Questions

Find the HCF of 34 and 102.

Answer

VerifiedVerified

46.8k+ views

5.9k+ likes

Hint: Find the prime factorization of 34 and 102. Then choose all the factors which are common in both the prime factorization of 34 and the prime factorization of 102. Multiply these common factors to get the HCF of the two numbers.

Complete step-by-step answer:

We need to find the HCF of 34 and 102.

First let us see the definition of HCF.

The HCF or Highest Common Factor of two or more integers, which are not all zero, is the largest positive integer that divides each of the integers.

To find HCF of 34 and 102, we need to find their prime factorizations.

First, we will find the prime factorization of 34.

So 34 can be written as: 34=2×17

Similarly we now do the prime factorization of 102

So 102 can be written as: 102=2×3×17

Now, we need to find the factors which are common in both: the prime factorization of 34 and the prime factorization of 102.

We see that 2×17 is common in both the prime factorizations.

So, the HCF is 2×17=34.

Hence, the HCF of 34 and 102 is 34.

Note: HCF is the product of all the common factors of two or more numbers. We find this by doing prime factorization of each number and selecting the common factors.

If we have two prime numbers, then their prime factorization will have no common factor. In this case the HCF will be 1. So the HCF of two or more prime numbers is 1.

46.8k+ views