最大公約数を見つけよう
28と70の最大公約数は 14
この公約数は見つけにくい。どちらも偶数ですので、まず2で割ってみましょう。
2 ) 28 70
) 14 35
そうすると、14と35。
今度は、7で割れますね。
2 ) 28 70
7 ) 14 35
2 5
こうしておいて、約数2と約数7をかけて 2×7=14
これしてでた14が、最大公約数です。
それから
70ー28-28=14
こうして、引き算でも14という数がでます。
48と64の最大公約数は
48と64の最大公約数 を入れよう次へ