Find the greatest number which divides 245 and 1030 leaving remainder 5 and 6 respectively.
Answers
Answered by
3
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
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
Answered by
1
Answer:16
Step-by-step explanation:
Similar questions