Question

Practice
1.
a. 80,96
b. 92,138
C.
108, 132
d. 160, 288
Find the HCF by prime factorisation - using horizontal method.​

Answer 1

Answer:

here is the answer

Step-by-step explanation:

To find highest common factor by using division method is discussed here.

Finding highest common factor (H.C.F) by prime factorization for large number is not very convenient. The method of long division is more useful for large numbers.  

We use the repeated division method for finding highest common factor (H.C.F) of two or more numbers. To find highest common factor by using division method we follow these steps:  

Step I:  

Divide the large number by the smaller one.  

 

Step II:  

Then the remainder is treated as divisor and the divisor as dividend.

Step III:

Divide the first divisor by the first remainder.

Step IV:

Divide the second divisor by the second remainder.

Step V:

Continue this process till the remainder becomes 0.

Step VI:

The divisor which does not leave a remainder is the H.C.F. or G.C.D. of the two numbers and thus, the last divisor is the required highest common factor (H.C.F) of the given numbers.

Let us consider some of the examples to find highest common factor (H.C.F) by using division method.

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