
Find HCF of and by using the prime factorization method.
Answer
491.4k+ views
Hint: In this particular problem we have to find the highest common factor. So first we find all the factors of a given number and after that choose the common factor in both numbers and the product of all common factors gives the highest common factor to us.
Complete step-by-step answer:
Follow the below-given steps to find the highest common factor of numbers using prime factorization method.
Step 1: Write each number as a product of its prime factors. This method is called here prime factorization.
Step 2: Now list the common factors of both the numbers
Step 3: The product of all common prime factors is the Highest common factor (use the lower power of each common factor)
So, here we go with first step:
Factor of :
Now similarly we find factor of :
So now we go on to the next step where we have to collect the common factor of both the numbers.
So in and
Common factor is .
Now in the next step we have to make a product of the entire common factor that is our required answer.
So product of gives Highest common factor
The HCF of 30 and 210 is 30.
Note: We can solve this problem by using a long division method where is completely divided by Hence, it is the highest common factor, If we go with the prime factorization method we can collect only common factors. Hence, we can say that the key to determine the highest common factor is to determine the factorization and if we are having the same number then the highest common factor will be the same because they are having the same factorization.
Complete step-by-step answer:
Follow the below-given steps to find the highest common factor of numbers using prime factorization method.
Step 1: Write each number as a product of its prime factors. This method is called here prime factorization.
Step 2: Now list the common factors of both the numbers
Step 3: The product of all common prime factors is the Highest common factor (use the lower power of each common factor)
So, here we go with first step:
Factor of
Now similarly we find factor of
So now we go on to the next step where we have to collect the common factor of both the numbers.
So in
Common factor is
Now in the next step we have to make a product of the entire common factor that is our required answer.
So product of
The HCF of 30 and 210 is 30.
Note: We can solve this problem by using a long division method where
Recently Updated Pages
Master Class 9 General Knowledge: Engaging Questions & Answers for Success

Master Class 9 English: Engaging Questions & Answers for Success

Master Class 9 Science: Engaging Questions & Answers for Success

Master Class 9 Social Science: Engaging Questions & Answers for Success

Master Class 9 Maths: Engaging Questions & Answers for Success

Class 9 Question and Answer - Your Ultimate Solutions Guide

Trending doubts
How many ounces are in 500 mL class 8 maths CBSE

Summary of the poem Where the Mind is Without Fear class 8 english CBSE

Advantages and disadvantages of science

10 slogans on organ donation class 8 english CBSE

In Indian rupees 1 trillion is equal to how many c class 8 maths CBSE

How many ten lakhs are in one crore-class-8-maths-CBSE
