최대공약수 ¶
문제 : 최대공약수(GCD)를 구하는 프로그램을 순수하게 주 프로그램으로 작성하고 그것을 다시 call-by-value로 구하여라.
(ver.1 , ver.2 로 나누에 두개의 프로그램을 짠다. )
처리조건 ¶
- 유클리드 호제법 사용.
~cpp 호제-법(互除法) 두 정수 또는 두 정식인 a와 b가 있을 때, a를 b로 나눈 나머지 a'로 b를 나누고 그 나머지로 a'를 나누는 일을 완전히 나누어질 때까지 계속하여 a와 b의 최대 공약수를 구하는 방법. 단, a, b가 자연수일 때 a > b, 다항식일 때는 a의 차수가 b의 차수 이상이어야 한다. ≒서로나눗셈법;연제법;유클리드의 호제법.
input ¶
- scanf를 이용한 두 수 입력.
output ¶
- 주 프로그램 출력
~cpp x = 4 y = 8 GCD is 4
- call-by-value로된 ver.2의 출력
~cpp The GCD of 4 and 8 is 4