short coding1 GCD(Greatest Common Divisor), LCM(Least Common Multiple ) 최대공약수 ,GCD(Greatest Common Divisor) : 두 자연수가 공통으로 갖는 약수들 중에서 가장 큰 값 최소공배수, LCM(Least Common b) a와 b의 최대공약수 == b와 r의 최대공약수 이러한 성질을 이용하여 b를 r로 나눈 나머지 r'를 구하고 이러한 과정을 반복하여 나머지 r'가 0되었을때 나누는 수가 a와 b의 최대공약수이다. 하단 코드 내 Euclidean함수의 if(b == 0)은 나머지 r' == 0인 경우, 나누는 값을 리턴함으로써 최대공약수를 return하고 있다. 또한 재귀함수(recursive function)을 이용하여 나머지 값을 b인자(나누는 인자)로 받고 있으며 이는 그 다음번에는 나눠지는 인자로 들어간다. 중간에 a > b인 전제조건을 충족시키기.. 2024. 4. 23. 이전 1 다음