find gcd of the following by euclid's algorithm (1) 81 and 237 , (2) 117 and 65, (3) 240 and 6552, (4) 155 and 1385, (6) 75 and 243
Answers
Answered by
1
1:-237=81×2+75
81=75×1+6
75=6×12+3
6=3×2+0
hence the gcd is 3
2:-117=65×1+52
65=52×1+13
52=13×4+0
hence the gcd is 13
3:-6552=240×27+72
240=72×3+24
72=24×3+0
hence the gcd is 24
4:-1385=155×8+145
155=145×1+10
145=10×14+5
10=5×2+0
hence the gcd is 5
5:-243=75×3+18
75=18×4+3
18=3×6+0
hence the gcd is 3
hardikmahuwagara:
i have more doubt in probability
Similar questions