Math - GitDeveloperKim/DreamEach GitHub Wiki
- 트리의 배열 크기 잡을 때나 높이를 구할 때 유용함
public static int my_log (int x) {
return (int)Math.ceil(Math.log10(x)/Math.log10(2));
}
- 두 자연수 A,B에 대하여 (A>B) A를 B로 나눈 나머지를 R이라고 하면
- A와 B의 최대공약수는 B와 R의 최대 공약수와 같다
- GCD()
- 수도코드
int gcd (a,b){
if (a%b == 0)
return b
else
return gcd(b, a%b)
}
- 소수란 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어 떨어지지 않는 자연수
- 에라토스테네스의 체