최대공약수

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

• 유클리드 호제법 사용.
  

사전 명

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

• scanf를 이용한 두 수 입력.
  
  

• 주 프로그램 출력
  

~cpp 
      x = 4     y = 8
      GCD is 4

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

~cpp 
The GCD of 4 and 8 is 4

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

LittleAOI 문제분류