Question

Find hcf of 78&104 in continued division method

Answer 1

Hi ,

78 | 104 |1
*******78
_______
********26|78|3
************78
__________
************( 0 )

Therefore ,

HCF( 78 , 104 ) = 26

I hope this helps you.

: )

Answer 2

By continued division we divide first the larger number of the two with smaller number. If we get remainder as zero, then the smaller number is the HCF, otherwise again continue this process by dividing the smaller number by remainder.

Divide the larger number 104 by 78

We get remainder as 104-78 = 26

Now divide 78 by 26.  We get 3 as quotient and no remainder.

Hence it follows that 26 is the HCF of 78 and 104 in continued division method.

Verify:

78 = 26x3

and 104 = 26x4

3 and 4 have no common factors.

Hence HCF is 26