오늘 안에 유클리드 호제법 만들어야 하는데....

[익명(223.131)]

진도가 안 나가고 있음.

[20160525(circir6174)]

http://gall.dcinside.com/board/view/?id=programming&no=629171&page=2

[익명(223.131)]

오... 대단하다..... . 근데, 난 중간 과정을 보여 주어야 함. 이런 식으로.............<br>1599 = 1 * 1588 + 11 -> 11 = 1599 - 1*1588 -> 11 = a - 1*b 1588 = 144 * 11 + 4 -> 4 = 1588 - 144*11 -> 4 = b - 144*c 11 = 2 * 4 + 3 -> 3 = 11 - 2*4 -> 3 = c - 2*d 4 = 1 * 3 + 1 -> 1 = 4 - 1*3 -> 1 = d - 1*e