문제 링크
https://www.acmicpc.net/problem/1934
문제
문제 풀이
t = int(input())
for i in range(t):
a, b = map(int, input().split())
mul = a * b
while b != 0:
a = a % b
a, b = b, a
print(int(mul / a))
'Algorithm > BOJ' 카테고리의 다른 글
[백준] 9613 GCD 합 (파이썬 python) (0) | 2022.01.25 |
---|---|
[백준] 1850 최대공약수 (파이썬 python) (0) | 2022.01.25 |
[백준] 2609 최대공약수와 최소공배수 (파이썬 python) (0) | 2022.01.25 |
[백준] 10430 나머지 (파이썬 python) (0) | 2022.01.25 |
[백준] 1158 요세푸스 문제 (파이썬 python) (0) | 2022.01.25 |