Loading...
文章开始前先给大家安利我学长以前写的数论的blog：aliayc 互质 定义 \forall a,b \in N,若gcd(a,b)=1,则称a,b互质 对于三个数或更多数的情况，gc...
求质数 定义：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 试除法 if(n < 2) return false; for(int i = 2; i <= ...
定义 约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。在大学之前，"约数"一词所...