I wanted to find an integral domain in which we do not have the property that any two elements have a greatest common divisor (gcd).
Somewhere on this forum someone claimed that the following quotient ring of the polynomial ring in four variables over a field $k$ is such a ring: $A:=k[X,Y,Z,W]/(XW−YZ)$. I would appreciate some help in proving this. We denote the classes of $X,Y,Z,W$ in $A$ by $x,y,z,w$.
1) $A$ is an integral domain
It suffices to prove that $XW−YZ$ is irreducible in $k[X,Y,Z,W]$. But this holds with the Eisenstein criterion if we consider $XW−YZ$ as an element in $k[Y,Z,W][X]$.
2) The elements $xw$ and $xy$ have no gcd in $A$.
Obviously the idea is to use that (because of the relation $xw=yz$), both $x$ and $y$ are common divisors of $xw$ and $xy$. But I'm having a hard time proving rigorously that there cannot exist a gcd.
Here is a proof I put together using the above arguments of @user26857.
First I state all the lemmas we will use in the proof. We use the notation $(a,b)$ for $\gcd(a,b)$.
Lemma $1$: Let $R$ be an integral domain and $a,b\in R$ two irreducible elements that aren't associates. Then $(a,b)=1$.
Euclid's Lemma: Let $R$ be an integral domain and $a,b,c\in R$. If $(ac,bc)$ exists, then $(a,b) = (ac,bc)/c$.
Claim $2$: $y\nmid x$ in our Ring $A$. In particular, $y$ and $x$ aren't associates.
Claim $3$: $x,y,z,w$ are irreducible in our ring $A$.
Proofs for Euclid's Lemma and Claim $3$ were given by @Bill Dubuque and @user26857 in the comments to my question. Lemma $1$ is trivial.
Proof of Claim $2$:
Suppose $y\mid x$, i.e. that there exists a polynomial $f$ such that $y\cdot f(x,y,z,w)=x$. Then $Y\cdot f(X,Y,Z,W)-X\in (XW-YZ)$. By plugging in $0$ for $Y,Z,W$ we get $0\cdot f(X,0,0,0)-X=0 $, a contradiction.
Finally, we prove that $d=(xw,xy)$ doesn't exist. If $d=(xw,xy)$ then $d=xd′$ (since $x \mid d$) and therefore by Euclid's Lemma $d′=(w,y)$. Now, $y$ and $w$ are both irreducible by Claim $3$ and not associates by Claim $2$ (just replace $x$ with $w$ in proof of Claim $2$), so by Lemma $1$ we get $d′=1$. This means $d=x$. On the other side, $y∣xw(=yz)$ and $y∣xy$, so $y∣x$, a contradiction to Claim $2$ and we are done.