Question

How to find a HCF in prime factorization method ... number 288

Answer 1

so by doing the prime factorization we can find the answer

Answer 2

this is just example 

1. Find highest common factor (H.C.F) of 18 and 30 by using division method. 

Solution:

0Save

Step I: 

Here we need to divide 30 by 18. 

[Divide the larger number by the smaller one]. 

Step II: 

The first divisor is 18 and the remainder is 12, so we need to divide 18 by 12. 

[Divide the first divisor by the first remainder]. 



Step III: 

Now divide the second divisor 12 by the second remainder 6.

[Divide the second divisor by the second remainder]. 



Step IV: 

The remainder becomes 0. 



Step V: 

Therefore, highest common factor = 6. 

[The last divisor is the required highest common factor (H.C.F) of the given numbers].