최대공약수

문제 : 최대공약수(GCD)를 구하는 프로그램을 순수하게 주 프로그램으로 작성하고 그것을 다시 call-by-value로 구하여라.

(ver.1 , ver.2 로 나누에 두개의 프로그램을 짠다. )

처리조건

유클리드 호제법 사용.

사전 명

두 정수 또는 두 정식인 a와 b가 있을 때, a를 b로 나눈 나머지 a'로 b를 나누고 그 나머지로 a'를 나누는 일을 완전히 
나누어질 때까지 계속하여 a와 b의 최대 공약수를 구하는 방법. 
단, a, b가 자연수일 때 a > b, 다항식일 때는 a의 차수가 b의 차수 이상이어야 한다. ≒서로나눗셈법;연제법;유클리드의 호제법.

input

scanf를 이용한 두 수 입력.

output

주 프로그램 출력

      x = 4     y = 8
      GCD is 4

call-by-value로된 ver.2의 출력

The GCD of 4 and 8 is 4

풀이

작성자	작성언어	개발시간	코드
허아영	C	20분+15분	최대공약수/허아영
김태훈([zyint])	C	30분	최대공약수/김태훈zyint
조현태	C/C++	.	최대공약수/조현태
문보창	Java	.	최대공약수/문보창
임인택	HaskellLanguage	.	최대공약수/임인택
남도연	C/C++	.	최대공약수/남도연

쓰레드

콜바이벨류가 뭐냐 -김정현

그 영어 뜻과 같구요. 레퍼런스 바이 벨류랑 거의 반대 되는 관계구요..

  C언어시간에 배웠는데, 이 문제에서는 아마 값을 넘기는 함수를 만들어서 사용하라는 것인듯 -- 아영

LittleAOI 문제분류