최소공배수나 최대공약수를 구하는 문제가 종종보이는데 GCD(Greatest Common Divisor)라는 이름으로 함수를 따로 만들어서 사용하는 경우를 많이 보았다. 유클리드 호제법을 이용하여 재귀형식으로 최대공약수를 구하고 최대공약수를 이용하여 최소공배수를 구하는 방법이다. 그것만 이용하면 문제는 간단하니 오늘은 최대공약수를 구하는 방법을 공부해야겠다.
source : 문제는 쉽게 풀듯하다.
레고레고
최소공배수나 최대공약수를 구하는 문제가 종종보이는데 GCD(Greatest Common Divisor)라는 이름으로 함수를 따로 만들어서 사용하는 경우를 많이 보았다. 유클리드 호제법을 이용하여 재귀형식으로 최대공약수를 구하고 최대공약수를 이용하여 최소공배수를 구하는 방법이다. 그것만 이용하면 문제는 간단하니 오늘은 최대공약수를 구하는 방법을 공부해야겠다.
문제는 쉽게 풀듯하다.