Hedong_ling的博客

1.辗转相除法的数学学原理是：余数的公约数与除数和被除数相同。证明如下：参考链接：https://baike.baidu.com/item/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/1647675?fromtitle=%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95&fromid=4625352...

数n可以分解成两个数而，这两个数其中一个必小于或等于根号n。为什么有一个是小于sqrt（n）呢？因为sqrt（n）*sqrt（n）等于n，而有一个减小，则其中绝对有一个增加，反之亦然。参考文章：https://blog.youkuaiyun.com/huang_miao_xin/article/details/51331710?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161777685116780269894068%2522%252C%2522