2016年3月30日
【C/C++】任意大于1的整数分解成素数因子乘积的形式
摘要： // 阅读全文
posted @ 2016-03-30 10:11 wxiaoli 阅读(1762) 评论(0) 推荐(0) 编辑
【C/C++】计算两个整数的最大公约数和最小公倍数
摘要： 算法一 任何>1的整数都可以写成一个或多个素数因子乘积的形式，且素数乘积因子以非递减序出现。 则整数x,y可以分别标记为：x=p1x1p2x2...pmxm y=p1y1p2y2...pmym （其中p1,p2,....是素数，若有必要素数因子的指数xj或yj可以为0） （1）最大公约数 gcd(x 阅读全文
posted @ 2016-03-30 00:10 wxiaoli 阅读(6541) 评论(1) 推荐(2) 编辑