[백준 알고리즘/C++] 1934 최소공배수

 

 

두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 문제

 

 

호제법을 쓰면 된다

호제야.. (백준 2609 최대공약수와 최소공배수, 1934 최소공배수 C++)

 

 

#include <iostream>
using namespace std;
 
int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}
 
int main(void) {
    int t, n, m;
 
    cin >> t;
 
    while (t--) {
        cin >> n >> m;
        cout << n * m / gcd(n, m) << "\n";
    }
}