Question

if a/b then GCD of (a,b)?
​

Answer 1

Answer:

ax + by = m .

Step-by-step explanation:

Prove: if a|b and a>0 then gcd(a,b)=a.

Let a|b and the GCD(a,b) = m, then b=aq for some integer q and the GCD(a,b) can be expressed as a linear combination with some integer x and y,