2017年7月8日
关于GCD的几个结论
摘要： 设a和b的最大公约数是d，那么： 1. d是用sa+tb（s和t都是整数）能够表示的最小正整数 证明：设x=sa+tb是sa+tb能够表示出的最小正整数。首先，有d|x，证明如下： 因此有x>=d，现在只要证明x是公约数，就可以证明x就是这个最大公约数了。只需证明x|a且x|b。 先证x|a。设a= 阅读全文
posted @ 2017-07-08 23:10 lvmememe 阅读(748) 评论(0) 推荐(0) 编辑