[2436] 공약수

문제 출처 : https://www.acmicpc.net/problem/2436

분류 : 수학

백준 2436 공약수

최대 공약수, 최소공배수를 주면 원래 수 찾기

---

구현 포인트

1) a*b = gcd*lcm

이 문제는 gcd를 구현함에 있어서 더 짧은 코드가 있길래 남기기로 했다.

원래 쓰던 gcd 함수

int gcd(int a, int b) {
    if (a < b) getGcd(b, a);
    else if (a == b) return a;
    else if (a % b) getGcd(a - b, b);
    else return b;
}

논리는 완전히 같은 코드

int gcd(int a, int b) {
    return !(a%b) ? b : gcd(b, a%b);
}