26. Find the largest number which divides 245 and 1029 leaving remainder 5 in each case.
Answers
Answered by
2
1) we have to subtract 5 from each number & then find the H.C.F 245-5=240 & 1029-5=1024
HC.F of 240 & 1024 by Euclid division lemma (a=bq+r)
a=1024 & b=240
a=bq+r
1024= 240*4 +64
240= 64*3 +48
64= 48*1 +16
48 = 16*3 +0
H.C.F is 16
Hence the required number is 16-----------------------------------------------------------------------------------------------------
Hope this will help you....
HC.F of 240 & 1024 by Euclid division lemma (a=bq+r)
a=1024 & b=240
a=bq+r
1024= 240*4 +64
240= 64*3 +48
64= 48*1 +16
48 = 16*3 +0
H.C.F is 16
Hence the required number is 16-----------------------------------------------------------------------------------------------------
Hope this will help you....
Similar questions