Project Euler 5 Pythonで数学系の問題を解いてみた 最小公倍数 きまびぎ
最小公倍数24の100までの倍数を求めればよいので、 24×1=24 24×2=48 24×3=72 24×4=96 24, 48, 72, 96が答えです。 約数と倍数の発展② 3つ以上の数の最大公約数と最小公倍数（ちょっと注意） 12, 42, 60の最大公約数と最小公倍数を求めるためにはしご算をやってみ 108と56の最小公倍数を求めよ。 解答＆解説 まずは108と56を素因数分解しましょう。 108 = 22 × 33 56 = 23× 7 ですね。 ここで、右辺には「2の〇〇乗」、「3の〇〇乗」、「7の〇〇乗」が登場しました。 そこで、右辺を「2、3、7の〇〇乗」で書き換えます。 すると、 108 = 22 × 33 × 70 56 = 23 × 30 × 71 となりますね。 Aを整数とすると、A 0 =1、A 1 =Aであることに注意しま
