Asked by Ch00

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?
Answered by Bosnian
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
Answered by Reiny
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 = 2x<b>3</b> + 0

so the gcd is 3
Answered by Ch00
Oh okay just making sure that was the case. Thank you all who responded :)
There are no AI answers yet. The ability to request AI answers is coming soon!