From a6b6b67cd614f85151b63108d5a14c61b7d2a2ae Mon Sep 17 00:00:00 2001 From: Kuri174 Date: Thu, 31 Oct 2019 21:41:11 +0900 Subject: [PATCH] fix algorithm/lcm_normal --- src/algorithm/lcm_normal.py | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/src/algorithm/lcm_normal.py b/src/algorithm/lcm_normal.py index 6c018ed..68c4ea5 100644 --- a/src/algorithm/lcm_normal.py +++ b/src/algorithm/lcm_normal.py @@ -4,5 +4,6 @@ # NOTE: if already solved GCD, you can use. # CANNOT use library -def lcm(a, b): - return 0 +import math +def lcm(a, b) : + return a * b // math.gcd(a, b)