ユークリッド互除法と拡張ユークリッド互除法の計算ができます。

a=と b=

　　　の最大公約数 d=


また、ax+by=d を満たすx,yの組の1つ

　　　 x=、 y=