계리직공무원_컴퓨터_일반 2016년 기출문제 4번

Question

주어진 C 프로그램은 두 변수 `a`와 `b`의 값을 비교하여 차이를 반... 에 관한 핵심 기출문제

Accepted Answer

주어진 C 프로그램은 두 변수 `a`와 `b`의 값을 비교하여 차이를 반복적으로 계산합니다. `a`와 `b`가 같아질 때까지 `b`에서 `a`를 빼고, `a`에서 `b`를 빼는 방식으로 진행됩니다. 최종적으로 `a`의 값은 두 수의 차이에 대한 최대공약수(GCD)가 됩니다, 여기서 GCD(20, 45) = 5입니다.