2016年9月6日
求最大公约数
摘要： 辗转反除法 对应公式：f(x, y) = f(y, x%y)，其中x>=y>0。 程序实现如下： 大整数减法 因辗转反除法利用取模运算，计算开销大，故转换为大整数减法实现。 对应公式：f(x, y) = f(x-y, y)，其中x>=y>0。 程序实现如下： int gcd2(int x, int 阅读全文
posted @ 2016-09-06 15:56 简单爱_wxg 阅读(379) 评论(0) 推荐(0) 编辑