読者です 読者をやめる 読者になる 読者になる

mu chance or much chance ?

日々の戯れ言

Project Euler 5 [Python ver.]

Project Euler

問題5を解くRubyプログラムをPythonプログラムに変更しました.

問題は「1から20までの全ての整数で割り切れる数字の中で,最小の正の数を求めよ」.

http://blog.muchance.jp/entry/2016/08/19/233000
def getLCM(num1, num2):
    mul = num1 * num2
    if num1 < num2:
        num1, num2 = num2, num1
    r = num1 % num2
    while r != 0:
        num1 = num2
        num2 = r
        r = num1 % num2
    return mul // num2

sum = 1
for i in range(1, 20):
    sum = getLCM(i, sum)

print(sum)

多重代入が楽で良いですねえ.