MathTrauma

예고한 것처럼 '최대 공약수'를 다룬다. 두 정수의 '최대 공약수'가 두 수의 '일차결합'으로 표현된다는 점은 반드시 명심하자. 또한 이번 글에서 접혀있지 않은 증명은 모두 숙지해야 이후의 삶이 편해진다. G.C.D(the Greatest Common Divisor) Let $a$ and $b$ be integers. $d$ is the greatest common divisor if and only if $d \gt 0$ $d \;|\; a$ and $d\;|\;b$ $e|a$ and $e|b$ $\Rightarrow e \lt d$ 말 그대로, 최대공약수 $d$는 다른 모든 공약수($e$)보다 큰 공약수이다. 정의는 이해가 되는데, 최대공약수를 구하는 방법이 궁금하다. 지난 시간에 공부한 $a,b$ ..