ユークリッドの互除法

ユークリッドの互除法ａとｂの最大公約数の求め方 )a b で素因数分解するよりもわかり易く、応用も広い。このやり方でやれば、必ず最大公約数を求めることができる。意味は図で確認できる。

新しい教材