摘要：
如果p是素数，且a%p!=0, 那么证明：因为gcd(p,a)=1, 所以 lcm(p,a) = p*a设 1p-1根据模的性质，如果，则所以因为两边除去(p-1)!得所以成立根据这个，我们可以判断一个数不是素数。 如果不满足这个，那么就不是素数但是不能用这个来判断一个数是不是素数，因为有不是素数的... 阅读全文
摘要：
给定 两个杯子，容量分别分Ca,Cb, 要我们用这两个瓶子倒来倒去，得到某个瓶子里装有N的水而且给的数据保证 Cb > N，且Ca，Cb互质那么我们肯定可以在容量为Cb的杯子里得到N的水Ca与Cb的最小公倍数是Ca*Cb我们设ri ri)那么 那么 Ca*(rj-ri) %Cb =0 与 Ca与Cb... 阅读全文