[BaekJoon/백준] 1934번

최소공배수 문제.

 

유클리드 호제법으로 (A, B)의 최대공약수를 구한 뒤

최소공배수 = A * B / 최대공약수 식을 가지면 된다.

#include <stdio.h>

int N;

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

int main() {
    int x, y;
    
    scanf("%d", &N);
    
    for(int i = 0; i < N; i++) {
        scanf("%d %d", &x, &y);
        printf("%d\n", x * y / gcd(x, y));
    }
    
}