[면접 합격자료] 수학 합격 문항 기출 최종합격

1. 두 수 A와 B의 최대공약수(GCD)를 구하는 알고리즘을 설명하시오.

두 수 A와 B의 최대공약수(GCD)를 구하는 가장 일반적인 알고리즘은 유클리드 호제법입니다. 이 방법은 A와 B의 나머지를 이용하여 반복적으로 큰 수를 작은 수로 나누고, 나머지가 0이 될 때의 작은 수를 최대공약수로 삼는 원리입니다. 예를 들어, A=48, B=18인 경우, 48을 18로 나눈 나머지인 12를 구합니다. 이후 18을 12로 나눈 나머지인 6을 구하고, 다음에는 12를 6으로 나누어 나머지가 0이 되는 시점이 됩니다. 이때의 6이 48과 18의 최대공약수입니다. 이 알고리즘은 계산 속도가 빠르고, 수학적 증명도 명확하여 실무에서도 많이 사용됩니다. 실제로, 두 수의 크기가 각각 10^9 이하일 때도 빠르게 결과를 도출해내며, 시간 복잡도는 대체로 로그 단위인 O(log min(A, B))입니다. 따라서 큰 수를 처리하는 문제에서도 효율적이며, 금융계산이나 암호학 같은 분야에서도 널리 활용되고 있습니다. 이렇게 체계적이고 반복적인 과정 덕분에, 수학적으로도 신뢰할 수 있는 방법입니다.

2. 정수 N이 주어졌을 때, N의 약수의 개수를 구하는 방법을 설명하시오.

수학에서 정수 N의 약수 개…