문제

과정

처음에는 이렇게 베이직하게 푸는 게 맞나..! 싶은 마음도 들었는데, 아무튼 정답이다.

정말 원초적으로 분리해서 구현 해 보았다.

둘의 크기를 비교 해 가면서 기준값을 계속 더해준다. 둘이 같아지면 같이 공유하는 공배수이다.

결과

//
// Created by 전시은 on 2023/03/04.
//
// 문제 :: 최소공배수
// 링크 :: https://www.acmicpc.net/problem/1934
// 입력 :: 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000)
// 출력 :: 첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다.

#include <iostream>
using namespace std;

int main()
{
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);

    int t, a, b, nA, nB;
    cin >> t;

    for(int i = 0; i < t; i ++)
    {
        cin >> a >> b;
        nA = a;
        nB = b;

        while (nA != nB)
        {
            if(nA > nB)
            {
                nB += b;
            }
            else
            {
                nA += a;
            }
        }
        cout << nA << "\n";
    }

    return 0;
}