Question

Find the largest number which divides 438 and 606, leaving remainder 6 in each case

Answer 1

We have to find HCF of (438-6) and (606-6)
=432 and 600
here 600>432
= 600 = 432*1+168
= 432 = 168*2+96
= 168 = 96*1+72
= 96 = 72*1+24
=72 = 24*3+0
here the remainder becomes 0 so HCF is 24.