Question

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

Answer 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