오늘 걷지 않으면 내일 뛰어야 합니다

$$유클리드\;호제법$$ $$유클리드\;호제법은\;영어로\;표기하면\;그냥\;Euclidean\;algorithm\;이다.$$$$두\;수를\;서로\;나누어\;최대공약수를\;구하는\;방법\;이다.$$ $$정리$$$$a, b\;가\;정수일\;때\;a를\;b로\;나눈\;나머지를\;r이라고\;하자\;( a \le b,\;0 \le r \le b)$$$$a와\;b의\;최대공약수를\;(a,b)라고\;하면,\;다음이\;성립한다.$$$$(a,b)\;=\;(b,r)$$ $$예시$$$$(1071,1029)\;=\;(1029,42)\;=\;(42,21)\;=\;(21,0)\;=\;21$$$$b,r이\;새로운\;a,b가\;되어\;(a,b)=(b,r)\;을\;반복한다$$ $$증명$$$$a,b\;가\;정수이고,\;a \ge b\..