처음 코딩을 시작할 때 최대공약수를 구하는 문제를 푼적이 분명 있다.2중 for문을 활용해서 2수를 모두 나머지 0으로 나눌 수 있는 가장 큰 값을 구하는 방법이었을 것 이다. 하지만 만약 두 수의 크기가 엄청나게 크다면 O(N2)으로 문제를 해결할 수 없다.일반적으로