다음 C 언어 함수를 이용하여 do_something(660, 735)… | [7급 국가직 자료구조론] 16년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 16년 1회차
다음 C 언어 함수를 이용하여 do_something(660, 735)를 수행한 결과 값은?
unsigned int do_something(unsigned int x, unsigned int y)
{
while (y!=0) {
int temp;
temp = x % y;
x = y;
y = temp;
}
return x;
}
1
5
2
9
3
15
4
25
해설

do_something(660, 735)의 결과는 15이다.

이 함수는 나머지 연산을 반복하는 유클리드 호제법으로 두 수의 최대공약수를 구한다.

(660, 735) → (735, 660) → (660, 75) → (75, 60) → (60, 15) → (15, 0)
y가 0이 되는 순간의 x인 15를 반환한다.

  • 5는 660과 735의 공약수이지만 최대공약수는 아니다.
  • 9는 735의 약수가 아니므로 공약수가 될 수 없다.
  • 25는 660의 약수가 아니므로 공약수가 될 수 없다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 16년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기