Appia의 IT세상

오늘은 최대 공약수 최소 공배수를 구하는 연산을 구하고자 합니다. 오늘 주변에 아시는 분께서 갑자기 저에게 최소 공배수, 최대 공약수 문제를 면접 시험 문제로 낸다고 문제와 코드를 주라고 해서 부랴부랴 작성을 하게 되었습니다. 실제로, 너무 오래되서 그런지 이제 어떻게 구현하는데 조차 기억이 좀 가물가물 하는데요. 오늘은 이 최대 공약수와 최소 공배수 구하를 방법에 대해서 살펴보도록 하겠습니다. 최대공약수 - 0이 아닌 두 정수나 다항식의 공통되는 약수중에서 가장 큰수 최소 공배수 - 두 정수가 공통적으로 가지는 배수중 가장 작은 것 일단 간단히 한번 최대 공약수를 구해보도록 하겠습니다. 두 정수 예를 들면 60, 44를 2란 정수로 나누어 보도록 하겠습니다. 몫으로 30, 22가 나옵니다. 다시 이를 ..