최대공약수와 최소공배수

최대공약수(greatest common divisor)란 우선 먼저 공약수에 대해 알아보면, 공약수란 두 숫자 사이에 공통으로 존재하는 약수를 의미합니다. 예를들어, 10과 15는 공통적으로 5라는 약수를 가지고 있고, 이것을 공약수라고 합니다. 그리고 공약수 중에서 가장 큰 숫자를 최대공약수라고 합니다. 최대공약수를 구하는 방법 1. 최대공약수를 구하는 방법은 두 숫자의 약수를 모두 쓴 다음 공약수를 찾아서 가장 큰 값을 찾아준다. 2. 소인수분해를 통해서 공통된 인수를 골라서 남겨준다. 예시) 36과 60의 최대공약수를 구하면 우선 먼저 36과 60을 소인수분해 합니다. \(36=2\times2\times3\times3=2^2\times3^2\) \(60=2\times2\times3\times5=2^..

2021.01.18