$$a=251 \qquad b=47$$
\begin{align*} {\color{magenta}{251}}&=5\times {\color{magenta} {47}}&+\color{magenta}{16}\\ {\color{magenta}{47}}&=2\times {\color{magenta} {16}}&+\color{magenta}{15}\\ {\color{magenta}{16}}&=1\times {\color{magenta} {15}}&+\color{magenta}{1}\\ {\color{magenta}{15}}&=15\times {\color{magenta} {1}} &+\color{magenta}{0} \end{align*}
Le pgcd(a,b) est le dernier reste non nul.
soit: $~~\color{magenta}{\boxed{251\land 47=1}}$