2016年11月28日
求两个数字的最大公约数-Python实现，三种方法效率比较，包含质数打印质数的方法
摘要： 今天面试，遇到面试官询求最大公约数。小学就学过的奥数题，居然忘了！只好回答分解质因数再求解！ 回来果断复习下，常用方法辗转相除法和更相减损法，小学奥数都学过，很简单，就不细说了，忘了的话可以百度：http://baike.baidu.com/link?url=Ba106RbHkMjZm3rolmCH 阅读全文
posted @ 2016-11-28 21:26 PolarBearInterest 阅读(5378) 评论(0) 推荐(0) 编辑