求最大公因数和最小公倍数（C++实现）
摘要：
求两个正整数之最大公因子的算法（辗转相除法） 最大公约数是指能同时整除它们的最大正整数 基本原理：两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。 就如有 a = 122, b = 54,a与b 的最大公约数也是54 与（122 - 54）的最大公约数； 即有: 122 54 68 54 阅读全文
posted @ 2017-07-27 21:59 Arvin_JIN 阅读(15792) 评论(0) 推荐(0) 编辑
