\[ \begin{flalign} G\left(a,b\right)=\left\{b=0:a,G\left(b,\operatorname{mod}\left(a,b\right)\right)\right\}&& \end{flalign} \] \[ \begin{flalign} G(18331,48617)&& \end{flalign} \] \[ \begin{flalign} \frac{18331}{\ G(18331,48617)\ }&& \end{flalign} \] \[ \begin{flalign} \frac{48617}{\ G(18331,48617)\ }&& \end{flalign} \]
JavaScript における再帰関数を用いたユークリッド互除法関数：

function gcd(x,y) {
　if ( y == 0 ) {
　　return x;
　　　　　　}
　else {
　　return gcd(y,x%y);
　　　}
　　　　　　　}

JavaScript における再帰関数を用いないユークリッド互除法関数：

function GCD(x,y) {
　var i;
　while ( i = y % x ) {
　　y = x;
　　x = i;
　 　　　　　　　}
　　return x;
　　　　　　　}

コピペ用テキストエリア（ Ctrl＋v で貼り付け ）：

G\left(a,b\right)=\left\{b=0:a,G\left(b,\operatorname{mod}\left(a,b\right)\right)\right\} G(18331,48617) \frac{18331}{\ G(18331,48617)\ } \frac{48617}{\ G(18331,48617)\ }