Find the HCF of 34 and 102.
Answer
290.4k+ views
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\times 17$
Similarly we now do the prime factorization of 102
So 102 can be written as: $102=2\times 3\times 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\times 17$ is common in both the prime factorizations.
So, the HCF is $2\times 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.
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\times 17$
Similarly we now do the prime factorization of 102

So 102 can be written as: $102=2\times 3\times 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\times 17$ is common in both the prime factorizations.
So, the HCF is $2\times 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.
Recently Updated Pages
Define absolute refractive index of a medium

Find out what do the algal bloom and redtides sign class 10 biology CBSE

Prove that the function fleft x right xn is continuous class 12 maths CBSE

Find the values of other five trigonometric functions class 10 maths CBSE

Find the values of other five trigonometric ratios class 10 maths CBSE

Find the values of other five trigonometric functions class 10 maths CBSE

Trending doubts
What is 1 divided by 0 class 8 maths CBSE

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE

What is pollution? How many types of pollution? Define it

Change the following sentences into negative and interrogative class 10 english CBSE

Why do noble gases have positive electron gain enthalpy class 11 chemistry CBSE

How fast is 60 miles per hour in kilometres per ho class 10 maths CBSE

Write an application to the principal requesting five class 10 english CBSE

Give 10 examples for herbs , shrubs , climbers , creepers
