BOJ 1934번 최소공배수

BOJ : https://www.acmicpc.net/problem/1934

1934번: 최소공배수

 

유클리드호제법을 이용하여 간단하게 해결할 수 있다.

#include <iostream>
using namespace std;
 
int gcd(int a, int b) {
    return b ? gcd(b, a % b) : a;
}
 
int main() {
    int T, a, b, c;
    cin >> T;
    while (T--) {
        cin >> a >> b;
        c = a >= b ? gcd(a, b) : gcd(b, a);
        cout << a / c * b / c * c << '\n';
    }
    return 0;
}