I know how to apply Euclidean algorithm when a is greater then b, but I'm not quite sure what to do when b is greater than a.

For example a = 111 and b = 201. How do I solve this? Is it possible?

3 answers

In google type:
Euclidean algorithm online

When you see list of result click on:
Euclid's Algorithm Calculator-Calculator Soup-Online Calculators

When page be open type your numbers and click otion Calculate
just switch them,
since you are probably using the algorithm to find the highest common factor,
both 201/111 or 111/201 would have the same common factor.

201 = 1x111 + 90
111 = 1x90 + 21
90 = 4x21 + 6
21 = 3x6 + 3
6 = 2x3 + 0

so the gcd is 3
Oh okay just making sure that was the case. Thank you all who responded :)