GCD of two ring elements in $\mathbb{Z}[\sqrt{d}]$

135 Views Asked by At

Having found a gcd, $d=\gcd(a,b)$ of two ring elements, $a$ and $b$, in $\mathbb{Z}[\sqrt{d}]$, what is the process to express the gcd, $d$ as $d=ax+by$, where $x, y$ are also ring elements?