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