최대공약수 ¶
ë¬¸ì œ : 최대공약수(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 | 20분+15분 | 최대공약수/허아� |
| 김태훈(zyint) | C | 30분 | 최대공약수/김태훈zyint |
| 조현태 | C/C++ | . | 최대공약수/조현태 |
| 문보창 | Java | . | 최대공약수/문보창 |
| 임�� | HaskellLanguage | . | 최대공약수/임�� |
| 남�연 | C/C++ | . | 최대공약수/남�연 |









