Hi got basic question:(adsbygoogle = window.adsbygoogle || []).push({});

I'm suppose to prove that gcd(a,b) = ax+by,

What is the best way of proving this?

Is that by claiming if d = gcd(a,b) can be devide a,b then

gcd(a,b) = ax +by ??

/Bob

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

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!

# Greatest commen divisor question

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