이산 수학

최대 공약수 GCD 유클리드 호제법 → GCD(a, b) == GCD(b, a%b)

최소 공배수 LCM LCM(a, b) = a*b/GCD(a, b) LCM(a, b) = a/GCD(a, b)*b

소수 구하기 에라토스테네스의 체