[백준 1934] 최소공배수

문제

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;
	
}