최대공약수를 구해야 하는 경우가 있다. int Calc(int a, int b) { int num, flag = 1; if(a >= b) num=b; else num=a; while(flag == 1){ if(a%num == 0 && b%num == 0){ flag = 0; break; } num--; } return num; } 위의 함수는 최대공약수를 구하는 함수다. num의 경우 두 숫자 a와 b중 작은숫자로 부터 시작하여 디카운트를 진행하여 주어진 두 숫자를 모두 나누었을때 나머지가 0인 경우. 즉, num이 가장큰 공통 약수가 되는 경우를 찾는 매우 간단한 코드다. 하지만 위의 코드의 경우 카운트를 하나씩 줄여가면서 일일이 a와 b에 연산을 진행해야하므로 결과값을 얻는데 시간이 오래 걸린다. 유..