코딩테스트 필수 도구: 소수찾기, 소인수분해, 최대공약수, 최소공배수
코딩 테스트 필수 수학 루틴인 소수 판별, 소인수 분해, GCD/LCM을 MathUtils 한 클래스로 정리했습니다. 소인수 분해는 Map(소수→지수)로 반환해 약수 개수·약수 합·φ(n)·제곱수 판정을 즉시 구현하며, (long)i*i와 (a/g)*b로 오버플로우 위험도 줄였습니다.
유클리드호재법
코딩 테스트 필수 수학 루틴인 소수 판별, 소인수 분해, GCD/LCM을 MathUtils 한 클래스로 정리했습니다. 소인수 분해는 Map(소수→지수)로 반환해 약수 개수·약수 합·φ(n)·제곱수 판정을 즉시 구현하며, (long)i*i와 (a/g)*b로 오버플로우 위험도 줄였습니다.