반응형 cpp1 [Algorithm] 최대공약수 최소공배수 우리는 어릴적에 손으로 직접 최대공약수와 최소공배수를 직접 구했던 경험이 있었을것이다. 이것을 프로그래밍을 통해서 구하게 되면 엄청난 숫자들도 순식간에 구할 수 있을것이다. 또한, 여러 알고리즘 문제를 풀다보면 최대공약수와 최소공배수를 구해야 하는 문제가 만날 수 있을것이다.(저는 아직 만나지 못했습니다...) 최대공약수와 최소공배수의 정의는 다음과 같다. 최대공약수 GCD(Greatest Common Divisor) 최대공약수는 두 자연수의 공통된 약수 중 가장 큰 수를 의미한다. 최소공배수 LCM(Least Common Multiple) 최소공배수는 두 자연수의 공통된 배수 중 가장 작은 수를 의미한다. 최소공배수 = 두 자연수의 곱 / 최대공약수 여기서 눈여겨봐야하는것은 최대공약수만 구하면 최소공배.. 2022. 4. 26. 이전 1 다음 반응형
