코테 빈출 개념인 최대공약수와 최소공배수를 계산하는 방법을 정리해 보겠습니다 최대공약수 = Greatest Common Divisor = GCD최소공배수 = Least Common Multiple = LCM 수학 공식소인수분해를 통해 계산공배수최소공배수의 배수공약수최대공약수의 약수최대공약수공통 소인수, 지수는 최소최소공배수모든 소인수, 지수는 최대 12 = 2² × 318 = 2 × 3² GCD = 2 × 3 = 6LCM = 2² × 3² = 36 최대공약수약수 이용→ 두 수의 공약수 중 최대 값을 구한다 1. i를 1부터 두 수(n, m) 중 더 작은 값(min)의 제곱근까지 증가시키며 순회공약수는 min을 넘을 수 없다. 예를 들어 n = 12, m = 15일 경우 두 수의 공약수는 12를 넘길 수 ..
