回答編集履歴
1
最大公約数ではなく最小公倍数の誤り。
answer
CHANGED
|
@@ -8,5 +8,5 @@
|
|
|
8
8
|
ans = ans * i // math.gcd(ans, i)
|
|
9
9
|
print(ans)
|
|
10
10
|
```
|
|
11
|
-
まず、ans * i // math.gcd(ans, i)はansとiで割り切れる数、すなわち最
|
|
11
|
+
まず、ans * i // math.gcd(ans, i)はansとiで割り切れる数、すなわち最小公倍数を計算します。
|
|
12
12
|
1と2の最小公倍数を求め、その数と3の最小公倍数を求め、さらにその数と4の...とやっているうちに、1から20までの最小公倍数をもとめることができます。
|