If , then the gcd(a,b)=gcd(a,r)
Not to sure with what to do here.
Follow Math Help Forum on Facebook and Google+
Last edited by TheCoffeeMachine; May 25th 2011 at 07:40 PM.
* c|b notation reads c divides b
Let (b,a) = c and (a,r) = d
c|b and c|a, then c|b-aq
r = b - aq, so c|r
c (less than or equal to) d
d|a and d|r, then d|aq + r
b = aq + r, so d|b
d (less than or equal to) c