1934 : 최소공배수 (C++)

1934번: 최소공배수

---

최소공배수는 먼저 최대공약수를 구한 후

A와 B를 곱한 값에 최대공약수로 나누어주면 최소공배수를 구할 수 있다.

#include<iostream>

using namespace std;

int gcd(int A, int B) {
    int temp = 0;

    while(B > 0) {
        temp = B;
        B = A % B;
        A = temp;    
    }

    return A;
}

int lcm(int A, int B) {
    return (A * B) / gcd(A, B);
}

int main() {
    int testCase;

    cin >> testCase;

    for(int T = 0; T < testCase; T++) {
        int A, B;

        cin >> A >> B;

        cout << lcm(A, B) << endl;
    }

}