최대공약수

최대공약수 

 

두 수의 모든 공약수(공통된 약수)를 곱한 것이다. 

약수는 소인수분해를 통해 구할 수 있다.  

 

1) 24와 30의 최대공약수는? 

 

24 = 2 x 2 x 2 x 3 

30 = 2 x 3 x 5 

 

두 수에서 공통 공약수는 2와 3이므로 최대공약수는 2 x 3 = 6이다. 

 

2) 192와 72의 최대공약수는? 

 

192 = 2 x 2 x 2 x 2 x 2 x 2 x 3

72 = 2 x 2 x 2 x 3 x 3 

 

두 수의 최대공약수는 2 x 2 x 2 x 3 = 24 

 

3) 12378과 3054의 최대공약수는? 

 

12378 = 2 x 3 x 2063 

3054 = 2 x 3 x 509 

 

두 수에서 공통 공약수는 2와 3이므로 최대공약수는 2 x 3 = 6이다. 

 

<이상>