n = int(input())
result = []
for i in range(n):
a,b = map(int, input().split())
max_num, min_num = max(a,b) , min(a,b)
diff = max_num % min_num
while diff != 0 :
max_num = min_num
min_num = diff
diff = max_num % min_num
result.append(int((a*b)/min_num))
print(*result, sep='\n')반응형
'알고리즘' 카테고리의 다른 글
| [백준]2562 최댓값 (0) | 2023.10.17 |
|---|---|
| [백준] 2231 분배합 (0) | 2023.10.17 |
| [백준] 1929 소수구하기 (0) | 2023.10.17 |
| [백준] 1546 평균 (0) | 2023.10.17 |
| [백준]1436 영화감독 숌 (0) | 2023.10.17 |