(C++) - 백준(BOJ) 1934번 : 최소공배수

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

1934번: 최소공배수

 

최소공배수를 구하는 문제였습니다.

 

 

📕 풀이방법

1. 두 수의 최대공약수를 구합니다. 이 값을 GCD라고 정의합니다.

 

2. LCM = A / GCD * B / GCD * GCD의 공식이 성립합니다. 이를 구해 출력합니다.

---

 

 

📕 Code

#include <iostream>
using namespace std;
int GCD(int a,int b)
{
    
    if (b > a)
        return GCD(b,a);
    if (b == 0)
        return a;
    return GCD(b, a%b);
}
int main() {
    int A, B, T, gcd;
    cin >> T;
    for (int i = 0; i < T; i++)
    {
        cin >> A >> B;
        gcd = GCD(A, B);
        if (GCD(A, B) == 1)//최대공약수가 1이라면
            cout << A*B << '\n';
        else
        
            cout << gcd * (A / gcd) * (B / gcd) << '\n';
    }
}