最大公約数を求める

G.C.D.の部屋

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

a=と b=

   の最大公約数 d=


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

    x=、 y=


すうがくブログへ戻る