ユークリッド互除法とは？
ゆーくりっどごじょほう
2つの数の最大公約数をすばやく求める方法だよ。
ユークリッド互除法は、2つの数のうち大きい方を小さい方でわり、余りが出たらまた同じようにわり続けて、余りが0になったときのわる数が最大公約数になるやり方だよ。
つかいかた・れいぶん
48と18でためすと、48÷18＝余り12、18÷12＝余り6、12÷6＝余り0になるから、最大公約数は6だよ。
このことばを シェア
さいごの こうしん: