Question
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?
For example a = 111 and b = 201. How do I solve this? Is it possible?
Answers
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
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
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
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
Ch00
Oh okay just making sure that was the case. Thank you all who responded :)