TIL) 210616 GCD / LCM, 순열 / 조합, 멱집합

최대공약수 GCD

유클리드 호제법

1. a % b 가 0이면, b가 최대공약수이다
2. a % b 가 0이 아닐 때, b % (a % b) 가 0이면, a % b가 최대공약수이다
3. 반복

	const getGCD = (a,b) => b? getGCD(b, a % b) : a;

최소공배수 LCM

1. a * b 를 a와 b의 gcd로 나눈 값이 최소공배수이다.

	const getLCM = (a,b) => a * b / getGCD(a, b)