세 수의 최대공약수, 최소공배수 구하기
세 수의 최대공약수, 최소공배수 구하기 [A, B, C] = [(A, B), C], 즉 두 수의 최대공약수와 나머지 한 수의 최대공약수가 세 수의 최대공약수가 된다. 네 수 이상에서도 같은 방법으로 계산할 수 있다. 최소공배수에서도 [A, B, C] = [(A, B), C]가 성립한다. ◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇ 예제1) 공약수로 나누어 (24, 36, 42)의 최대공약수 구하기 풀이) 224, 36212, 1836, 92, 3(24, 36)의 최대공약수 = 2×2×3 = 12 212, 4236, 212, 7∴ 따라서 (24, 36, 42)의 최대공약수 = 2×3 = 6 24의 약수 = 1, 2, 3, 4, 6, 8, 12, 24 36의 약수 = 1, 2, 3,..
2011. 4. 23.