Question

Find the HCF of 18, 42 and 84 by continuous division method and LCM of 18 and 48 by prime factorization method

Answer 1

Answer:

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.

In this method we first divide the greater number by the smaller number. The remainder becomes the new divisor and the previous divisor as the new dividend. We continue the process until we get 0 remainder.

We use the repeated division method for finding highest common factor (H.C.F) of two or more numbers.

Step-by-step explanation:

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.