2017年4月20日
求两数的最大公因数
摘要： 序： 很多时候我们要处理两个数的最大公因数，比如分数化简。因此需要一种高效率的方法找到最大公因数。 朴素法： void Gcd(int &a, int &b) { int i, j, curr = min(a,b); //从两数最小值开始 for(unsigned j = 1; j != 21; + 阅读全文
posted @ 2017-04-20 11:08 箜瑟_qi 阅读(404) 评论(0) 推荐(0)