2018年6月6日
编程之美——2.7 求最大公约数
摘要： /** * 本程序用于求解两个正整数的最大公约数 * 求解最大公约数往往可以用的有三种方法: * eg: 求正整数x和y的公约数 * 1. 遍历, 从1遍历到min(x, y)为止, 找到能够同时被两数整除的最大整数 * 2. 辗转相除法, 取k = x/y, b = x % y, 则 x = k 阅读全文
posted @ 2018-06-06 12:09 朕乃天命之子 阅读(388) 评论(0) 推荐(0)