Question

euclid's algorithm for 200 and 15

Answer 1

Euclid algorithm is a=bq+r

If we divide 200 with 15:
15 { 200 dividend } 13 quotient
-15
_________
50
- 45. Divisor =15
________
5 remainder
Substituting in euclids algorithm, 200=15*13+5