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
print(int((a*b)/min_num))
반응형
'알고리즘' 카테고리의 다른 글
| [백준] 10988 팰린드룸인지 확인하기 (0) | 2023.10.17 |
|---|---|
| [백준] 18258 큐2 (0) | 2023.10.17 |
| [백준] 7785 회사에 있는 사람 (0) | 2023.10.17 |
| [백준] 10798 세로읽기 (0) | 2023.10.17 |
| [백준] 5622 다이얼 (0) | 2023.10.17 |