백준 1934 : 최소공배수

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

1934번: 최소공배수

 

#include <cstdio>

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

int main() {
	int n, a, b;
	scanf("%d", &n);
	while (n--) {
		scanf("%d %d", &a, &b);
		printf("%d\n", a * b / gcd(a, b));
	}
}