I understand a counterexample is when $a=4, b=-3$ and $x=y=2$.
Yet, I get confused because according to this Bezout's identity it states that $ax+by=(a,b)$ Therefore shouldn't the above statement be true or am I misunderstanding the identity.
I understand a counterexample is when $a=4, b=-3$ and $x=y=2$.
Yet, I get confused because according to this Bezout's identity it states that $ax+by=(a,b)$ Therefore shouldn't the above statement be true or am I misunderstanding the identity.
$d=(a,b)$ is the smallest natural number for which there exist $x,y\in\mathbb{Z}$ such that $ax+by=d$, but it is not the only natural number that has this property. In fact, all multiples of $d$ will. So if $d=1$, as in your example, then all natural numbers have this property.