３ 最小公倍数と最大公倍数 最小公倍数と最大公約数の利用 たてＡ cm, 横Ｂ cm, 高さＣ cmの直方体がたくさんある。この箱を隙間なく並べて立方体を作る。作ることができる最小の立方体の1辺の長さを求めよ。 Ａ,Ｂ,Ｃの最小公倍数を求めればよい。最小公倍…

2 素因数分解の利用 素因数の個数 2で割り切れる回数 自然数Ｎに対して，１～Nまでの自然数の積をPとする。 (1)Pが2で何回割り切れるか。 愚直な実装をすれば，素直に2で割り続ければよい。 def func(n): if n == 1: return 1 return n*func(n-1) N = int(in…