[C/C++] O(NlogN) 정렬, 기초수학, 약수와 배수, 소수

합병 정렬

힙 정렬

퀵 소트

나머지 구하기

(A+B)%C는 ((A%C) + (B%C))%C 는 같다.

왜 ?

유클리드 호제법

// 유클리드 호제법
int divide(long long int num1, long long int num2) {
    if (num1 % num2 == 0) {
        return num2;
    }
    else {
        return divide(num2, num1 % num2);
    }
}