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?
            
            
        For example a = 111 and b = 201. How do I solve this? Is it possible?
Answers
                    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
    
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
    
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!
                                            
                Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.