유클리드 호제법에 좀 더 자세히 알아보자

quantlab 2017. 7. 4. 10:07

수학책에서 유클리드 호제법에 대해 다루는 방법은 거의 유사합니다.(혹은 알고리즘 책일 수도 있겠군요. 인류 최초의 알고리즘이라는 소개도 봤던 것 같은데..)

먼저 절차를 설명하고, 귀납법으로 증명하죠. 하지만 그게 최선일까요?

여기 대안적 설명을 소개합니다.