How can I prove this:
In a Euclidean domain $R,$ we have that $aR + bR = \gcd(a, b)R$?
Here are my thoughts:
I know that if $d = \gcd(a, b),$ then it can be written as a linear combination of $a,b$ but I do not know how will this help me in the proof.