ZJL_OIJR的博客

原创 【gcd/辗转相除法】gcd/辗转相除法的证明

gcd/辗转相除法的证明 此文仅供蒟蒻参考，dalao请我也不记得是左上角还是右上角了。 前言 这不是小学奥数吗？ 数学上来先打表，数论只会gcd。 上面几句话一直打击我学习数论的信心。 不仅只会gcd，连gcd都不会证明，可见我有多菜了。 直到受到某位dalao的指教，我终于证明了gcd。 dalao曰：”数论，数字之理论也。有术曰辗转相除，欲证此术，必先知反对称矣。