최대공약수


문제 : 최대공약수(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

풀이

쓰레드

콜바이벨류가 뭐냐 -김정현
- 그 영어 뜻과 같구요. 레퍼런스 바이 벨류랑 거의 반대 되는 관계구요..
C언어시간에 배웠는데, 이 문제에서는 아마 값을 넘기는 함수를 만들어서 사용하라는 것인듯 -- 아영


Retrieved from http://wiki.zeropage.org/wiki.php/최대공약수
last modified 2021-02-07 05:31:16