1934번: 최소공배수

#include<cstdio>

int choidaegong(int a, int b);

int main()

{

int t, a, b;

for (scanf("%d", &t); t-- > 0; printf("%d\n", (a*b) / (choidaegong(a, b))))

scanf("%d %d", &a, &b);

}

int choidaegong(int a, int b)

{

for (int temp; a%b != 0; b = temp%b)

{

temp = a;

a = b;

}

return b;

}