Exercise
Perform Euclid's algorithm with input a = 38 and b = 26. What are the new values for a and b after step 1?
a = 26 and b = 12.
a = 12 and b = 26.
a = 26 and b = 38.
Yes, that is right.
No, a takes the value of b which is 26.
The remainder of 38 divided by 26 is 12 not 36.