E D R , A S I H C RSS

최대공약수

최대공약수


문제 : 최대공약수(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언어시간� 배웠는�, � 문제�서는 아마 값� 넘기는 함수를 만들어서 사용하�는 것�듯 -- 아�


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:31:16
Processing time 0.0047 sec