1.2 최대공약수와 최소공배수 - 최대공약수와 최소공배수의 관계

1.2 최대공약수와 최소공배수 - 최대공약수와 최소공배수의 관계

최대공약수와 최소공배수의 관계

두 자연수 A, B의 최대공약수를 G, 최소공배수를 L이라 하고, A = a x G, B = b x G (a, b는 서로소)라고 하면

최대공약수와 최소공배수의 관계

a, b는 서로소이다.

1. L = a x b x G
2. A x B = (a x G) x (b x G) = (a x b x G) x G = L x G