(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

If b>0 and a=bq + r, prove that (a,b) = (b,r)

I made an attempt... it didnt really go anywhere.

I think I can say that (a,b) = am + bn and (b,r) = bp + rq.

maybe....

a = bq + r

b = rp + s

You can see that I have absolutely no idea how to solve this.

Any help would be greatly appreciated. Thank you in advance.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: A proof involving Greatest common divisors

**Physics Forums | Science Articles, Homework Help, Discussion**