[백준]1934번 최소공배수 c/c++

문제

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

나의 해결방법
유클리드 호제법, 순환을 이용하여 풀이하였다.
순환을 이용하여 푸는 방법이 훨 간단하다.

반복을 이용한 풀이
: https://velog.io/@minjukwak/%EB%B0%B1%EC%A4%80-2609-%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98

코드

#include<iostream>

using namespace std;

int gcd(int a, int b)
{
    if (b == 0) {
        return a;
    }
    else return gcd(b, a % b);
}


int main()
{
    int n;
    cin >> n;
    int a, b, p;

    for (int i = 0; i < n; i++) {
        cin >> a >> b;
        p = gcd(a, b);
        cout << (a * b) / p << endl;
    }

    return 0;

}