2019.02.13) 백준 13241번 (PyPy3)

2019. 2. 13. 23:17프로그래밍(주력)/백준 문제풀이

오늘은 조금 쉬어가는날..

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
_a, _b = map(int, input().split(' '))
 
a, b = (_a, _b) if _a > _b else (_b, _a)
 
mi = b
 
while a % b != 0:
    tmp = b
    b = a % b
    a = tmp
else:
    mi = b
 
print((_a // mi) * _b)
 
 
 
cs