https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98최대공약수 - Revision history2026-05-14T23:43:42ZRevision history for this page on the wikiMediaWiki 1.39.8https://mediawiki.zeropage.org/index.php?title=%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98&diff=75825&oldid=previmported>undinekr at 17:11, 16 August 20082008-08-16T17:11:58Z<p></p>
<p><b>New page</b></p><div>=== 최대공약수 ===<br />
<br />
문제 : 최대공약수(GCD)를 구하는 프로그램을 순수하게 주 프로그램으로 작성하고 그것을 다시 call-by-value로 구하여라.<br />
(ver.1 , ver.2 로 나누에 두개의 프로그램을 짠다. )<br />
=== 처리조건 ===<br />
* 유클리드 호제법 사용.<br />
사전 명<br />
두 정수 또는 두 정식인 a와 b가 있을 때, a를 b로 나눈 나머지 a'로 b를 나누고 그 나머지로 a'를 나누는 일을 완전히 <br />
나누어질 때까지 계속하여 a와 b의 최대 공약수를 구하는 방법. <br />
단, a, b가 자연수일 때 a &gt; b, 다항식일 때는 a의 차수가 b의 차수 이상이어야 한다. ≒서로나눗셈법;연제법;유클리드의 호제법.<br />
<br />
=== input ===<br />
* scanf를 이용한 두 수 입력.<br />
<br />
=== output ===<br />
* 주 프로그램 출력<br />
x = 4 y = 8<br />
GCD is 4<br />
<br />
* call-by-value로된 ver.2의 출력<br />
The GCD of 4 and 8 is 4<br />
<br />
=== 풀이 ===<br />
{| class="wikitable"<br />
|-<br />
| 작성자<br />
| 작성언어<br />
| 개발시간<br />
| 코드<br />
|-<br />
| 허아영<br />
| C<br />
| 20분+15분<br />
| [[최대공약수/허아영]]<br />
|-<br />
| 김태훈(&#91;zyint&#93;)<br />
| C<br />
| 30분<br />
| [[최대공약수/김태훈zyint]]<br />
|-<br />
| [[조현태]]<br />
| C/C++<br />
| .<br />
| [[최대공약수/조현태]]<br />
|-<br />
| [[문보창]]<br />
| Java<br />
| .<br />
| [[최대공약수/문보창]]<br />
|-<br />
| [[임인택]]<br />
| HaskellLanguage<br />
| .<br />
| [[최대공약수/임인택]]<br />
|-<br />
| [[남도연]]<br />
| C/C++<br />
| .<br />
| [[최대공약수/남도연]]<br />
|}<br />
=== 쓰레드 ===<br />
콜바이벨류가 뭐냐 -[[김정현]]<br />
* 그 영어 뜻과 같구요. 레퍼런스 바이 벨류랑 거의 반대 되는 관계구요..<br />
C언어시간에 배웠는데, 이 문제에서는 아마 값을 넘기는 함수를 만들어서 사용하라는 것인듯 -- 아영<br />
<br />
----<br />
[[LittleAOI]] [[문제분류]]<br />
</div>imported>undinekr