Hola Dipa.
El máximo común divisor, \( mcd(a,b) \) es el menor entero positivo que cumple:
\( mcd(a,b)=xa+yb \textsf{ con }x,y\in \mathbb{Z} \)
Luego:
\( \\ \textsf{a, b coprimos }\Rightarrow mcd(a,b)=1 \\
mcd(a,b)=1\Rightarrow \exists{x, y}\in \mathbb{Z}: 1=xa+yb \)
Si se tiene
\( \\ \exists x, y \in \mathbb{Z}:1=xa+yb \Rightarrow 0<mcd(a,b)\leq 1 \Rightarrow mcd(a,b)=1 \Rightarrow \textsf{ a y b son coprimos.} \)
Saludos.