Question

Find the largest number which divides 245and 1029 leaving remainder 5in each case

Answer 1

245,1029
245-5=240
1029-5=1024
divisor. dividend× quotient+ remainder
1024=. 240×4+64
240=. 64×3+48
64. =. 48×1+16
48. = 16×3+0

last dividend = 16
therefore hcf(240,1024)=16
and 16 is the largest number which divides 245and 1029 leaving remainder 5in each case