ALGORITHM/REF

주기적으로 눈에 익혀 원할 때 바로바로 사용할 수 있도록 정리 1. GCD 유클리드 호제법 int GCD(int a, int b){ if(b==0) return a; else return GCD(b, a % b); } //최소공배수는 (a*b)/GCD(a,b) 2. 소수 판별 // 제곱근을 이용한 방법 boolean is_Prime(int Number) { // 1 은 소수가 아니다. if(Number == 1){ return false; } // 2 ~ Number의 제곱근까지 중 나누어 떨어지는 약수가 있는지 판별 // Number = 2 의 경우는 자연스럽게 for문을 검사하지 않게 됨 for(int i = 2; i