If we subtract smaller number from larger (we reduce larger number), gcd doesn't change. So if we keep subtracting repeatedly the larger of two, we end up with gcd. Proof
Answers
Answered by
0
Which class question can you tell me
Similar questions