ユークリッドの互除法

算数用語集・数学用語集

ユークリッドの互除法

「A を B で割ったときの余りを R とすると、A, B 2数の最大公約数は、B, R の最大公約数に等しい」という性質をを利用して、2数の最大公約数を、より小さな2数の最大公約数を求めることに置き換える方法をいう。