SOLUTION: what does euclids algorithm do for a pair of numbers in which the first number is smaller than the second number?

SOLUTION: what does euclids algorithm do for a pair of numbers in which the first number is smaller than the second number?

Algebra.Com

Question 934231: what does euclids algorithm do for a pair of numbers in which the first number is smaller than the second number?

Answer by richard1234(7193) (Show Source): You can put this solution on YOUR website!
If a < b, then GCD(a,b) = GCD(a, b-a).
RELATED QUESTIONS
Hi, my son needs help with this problem, can you please show me how to do it and answer.... (answered by josgarithmetic,ikleyn)

Think of a pair of a number. if added 9 to the first, obtain a number which is twice the... (answered by ewatrrr)

One number is 3 less than a second number. Twice the second number is 9 less than 5 times (answered by ankor@dixie-net.com)

One number is 3 less than a second number. Twice the second number is 9 less than 5 times (answered by richwmiller,mgmoeab)

one number is 3 less than a second number. twice the second number is 4 less than 3 times (answered by ankor@dixie-net.com)

One number is 7 less than a second number. Twice the second number is 4 less than 5 times (answered by oberobic)

One number is 1 less than a second number. Twice the second number is 31 less than 5... (answered by lwsshak3)

one number is 3 less than a second number. Twice the second number is 16 less than 4... (answered by ReadingBoosters)

The products of three pairs of numbers are equal. One number in the second pair is 2... (answered by ankor@dixie-net.com)