Loading

2019年8月6日
数论初步
摘要： 1.欧几里德算法 上面的算法即为欧几里德算法（Euclid algorithm），目的为求a与b的最大公约数。 函数的递归成数不超过$4.785\lg N+1.6723$，其中$N=max\{a,b\}$ 利用 还可以求出两个整数a,b的最小公倍数lcm(a,b)，可以用唯一分解定理证明，不难得到 阅读全文
posted @ 2019-08-06 10:51 xaopng 阅读(208) 评论(0) 推荐(0)