2021年1月20日
从欧几里得开始（四）
摘要： 从欧几里得开始（四） 这次从接着上次的故事继续吧，欧几里得算法求解最大公约数； 上面几节介绍了一种计算出，一个自然数N所有约数的算法，耗时不长，也不短， 大概在$Nln(\lfloor \frac{2} \rfloor+1)$这个量级。 比如说对于N=10000这个大小的数，找出所有的约数，需要$1 阅读全文
posted @ 2021-01-20 16:54 Rivenbar 阅读(123) 评论(0) 推荐(0)