[백준 5347] LCM [C]

백준 - 5347

---

풀이

LCM을 구현하면 된다.

단, 결과가 너무 클 수 있으니 long long로 출력해주자.

---

소스코드

#include <stdio.h>
#define ll long long
int gcd(int a, int b){
    return b ? gcd(b, a%b) : a;
}
ll lcm(int a, int b){
    return (ll)a*b/gcd(a, b);
}
int main(){
    int n, a, b;
    scanf("%d", &n);
    while (n--){
        scanf("%d %d", &a, &b);
        printf("%lld\n", lcm(a, b));
    }
}

---

출처

5347번: LCM