728x90
문제 1934번
https://www.acmicpc.net/problem/1934
최대공약수를 유클리드 호제법으로 풀고 a*b/최대공약수를 하면 최소공배수가 나온다고 한다.
#include <iostream>
#include <algorithm>
using namespace std;
int GCD(int a, int b) {
if (b == 0) {
return a;
}
else {
return GCD(b, a % b);
}
}
int main() {
int t;
cin >> t;
for (int i = 0; i < t; i++) {
int a, b, max;
cin >> a >> b;
max = GCD(a, b);
cout << a * b / max << '\n';
}
return 0;
}
728x90
'백준 > C++' 카테고리의 다른 글
[C++] 백준 15894번 - 수학은 체육과목 입니다 (0) | 2024.07.12 |
---|---|
[C++] 백준 2667번 - 단지번호붙이기 (0) | 2024.07.11 |
[C++] 백준 24445번 - 알고리즘 수업(너비 우선 탐색 2) (0) | 2024.07.09 |
[C++] 백준 24444번 - 알고리즘 수업(너비 우선 탐색 1) (0) | 2024.07.09 |
[C++] 백준 24480번 - 알고리즘 수업(깊이 우선 탐색 2) (0) | 2024.07.05 |