
Find HCF of and by using the prime factorization method.
Answer
490.2k+ views
1 likes
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
Express the following as a fraction and simplify a class 7 maths CBSE

The length and width of a rectangle are in ratio of class 7 maths CBSE

The ratio of the income to the expenditure of a family class 7 maths CBSE

How do you write 025 million in scientific notatio class 7 maths CBSE

How do you convert 295 meters per second to kilometers class 7 maths CBSE

Write the following in Roman numerals 25819 class 7 maths CBSE

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

10 slogans on organ donation class 8 english CBSE

The LCM and HCF of two rational numbers are equal Then class 8 maths CBSE

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

The minimum age required for becoming the Prime Minister class 8 social science CBSE

How was Junagadh State merged into the Indian Unio class 8 social science CBSE
