最近做了一个要求求一个数约数个数的题，后来发现居然有这方面的定理，也就是约数个数定理，所以赶紧记下来。大概是： 对于一个大于1正整数n可以分解质因数：n=p1^a1*p2^a2*p3^a3*…*pk^ak, 则n的正约数的个数就是（a1+1）（a2+1）（a3+1）…(ak+1 ...

给定两个整数a，b，求他们的最大公约数 def gcd(a,b): if a<b: a,b=b,a while(a%b != 0): c = a%b a=b b=c return b a,b ...

方法 先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止 实现代码 ...

1. 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数 所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下: 2. 求最大公约数算法: 1. 整数 ...

啥叫公约数呢？ 　　公约数：它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数 　　举个栗子：12和18的公约数有 1、2、3、6 因为12和18能同时被这几个数整除。其中6是最大的公约数 程序实现思路 ...

最大公约数（最大公因数）就是几个数公有的因数中最大的一个。 例：12与18 12的因数有1，12，2，6，3，4 18的因数有1，18，2，9，6，3 公有的因数有1，2，3，6， 所以6就是12与18的最大公约数. 而求最大公约数的方法可以总结为： 1)更相减损法：更相减损术， 出自于 ...

方法1： 方法2： 这里仅用两种方法实现，更多方法不做过多阐述 PS:第一次课的作业（哈哈哈 ...

·方法一 ·方法二 ·时间测试 方法一：筛法 方法二：质因数分解 若A|B 则 a1<=b1,a2<=b2···an<=bn (a,b分别指正数A,B ...