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
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
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
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 :)