https://www.acmicpc.net/problem/1934
1934번: 최소공배수
두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있
www.acmicpc.net
#include <bits/stdc++.h>
using namespace std;
//최소공배수
int gcd(int a, int b) {
while (b != 0) {
int last = a % b;
a = b;
b = last;
}
return a;
}
int main() {
int t, a, b;
cin >> t;
while (t--) {
cin >> a >> b;
int g = gcd(a, b);
printf("%d\n", (a*b)/g);
}
}