diff --git "a/week1/1934\354\265\234\354\206\214\352\263\265\353\260\260\354\210\230/solution.py" "b/week1/1934\354\265\234\354\206\214\352\263\265\353\260\260\354\210\230/solution.py" index e69de29..c636517 100644 --- "a/week1/1934\354\265\234\354\206\214\352\263\265\353\260\260\354\210\230/solution.py" +++ "b/week1/1934\354\265\234\354\206\214\352\263\265\353\260\260\354\210\230/solution.py" @@ -0,0 +1,12 @@ +def gcd(arr): + while arr[1]>0: + arr[0], arr[1] = arr[1], arr[0]%arr[1] + return arr[0] + +def lcm(arr): + return arr[0]*arr[1] // gcd(arr) + +test_case = [list(map(int, input().split())) for _ in range(int(input()))] + +for case in test_case: + print(lcm(case)) \ No newline at end of file