2019年12月5日
算法：辗转相除法求最大公约数（C语言实现）
摘要： 辗转相除法，一种求最大公约数的算法 已知：A / B = C ······ R （A、B、C、R皆是整数） 假设：D是A的余数，D也是B的余数，那么D就是A和B的公约数 D是A和B的约数，则A和B是D的倍数，B * C也是D的倍数 既然A与B*C都是D的倍数，那么A与B*C的差也是D的倍数 A - 阅读全文
posted @ 2019-12-05 01:21 zxkwdw 阅读(17701) 评论(0) 推荐(0) 编辑