最大公約数２

最大公約数を見つけよう

これはなかなか見つかりません。
　１３）　３９　　６５
　　　　　３　　５
として、最大公約数は　　１３　なのですけれど。
２つの数を見て引き算してみましょう。
６５－３９＝２６
う～～む
答の２６から、引いた数３９を引いて
３９－２６＝１３
おやできた。（ユークリッドの互除法の応用です。）

１０２と８５の最大公約数　を入れよう

次へ