반응형
문제 링크
코드
#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
if (a < b) swap(a, b);
while (b != 0) {
int n = a % b;
a = b;
b = n;
}
return a;
}
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
int t, a, b;
cin >> t;
while (t--) {
cin >> a >> b;
cout << a * b / gcd(a, b) << '\n';
}
}
설명
gcd 함수는 유클리드 호제법으로 최대공약수를 구하는 함수이다.
또한 최소공배수 = 두 수의 곱 / 최대공약수 이다.
(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.
댓글 환영합니다!
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[백준/BOJ] 2108번 - 통계학 (C++) (0) | 2022.03.22 |
---|---|
[백준/BOJ] 2010번 - 플러그 (C++) (0) | 2022.03.22 |
[백준/BOJ] 1920번 - 수 찾기 (C++) (0) | 2022.03.22 |
[백준/BOJ] 1764번 - 듣보잡 (C++) (0) | 2022.03.22 |
[백준/BOJ] 1755번 - 숫자 놀이 (C++) (0) | 2022.03.22 |
댓글