[백준 1934] 최소공배수 [C]

 

백준 - 1934

---

풀이

두 수의 곱을 최대공약수로 나누면 최소공배수이다.

---

소스코드

#include <stdio.h>
int GCD(int a, int b){
    return b ? GCD(b, a%b) : a;
}
int main(){
    int T, A, B;
    scanf("%d", &T);
    while (T--){
        scanf("%d %d", &A, &B);
        printf("%d\n", A*B / GCD(A, B));
    }
}

---

출처 및 참고자료

1934번: 최소공배수

[백준 2609] 최대공약수와 최소공배수 [C]