2018年7月7日
gcd(辗转相除法)
摘要： 证明过程： 假设用f（x, y）表示x，y的最大公约数，取k = x/y，b = x%y，则x = ky + b，如果一个数能够同时整除x和y，则必能同时整除b和y；而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数是相同的，其最大公约数也是相同的，则有f（x, y）= 阅读全文
posted @ 2018-07-07 10:49 前排吃瓜 阅读(393) 评论(0) 推荐(0)