Is it true that GCD$(\alpha,b)=1$?

40 Views Asked by At

Let $d=$GCD$(a,b)$, and $\alpha,\beta\in\mathbb Z$ such that $\alpha\cdot a+\beta \cdot b=d$.
Is it true that GCD$(\alpha,b)=1$?

2

There are 2 best solutions below

2
On BEST ANSWER

Here is a counterexample: $$2\cdot4-1\cdot6=2.$$

1
On

Express $a=d \cdot a'$ and $b= d \cdot b'$, replace in your equation and see what happens! Be lucky