摘要：
约数，外文名：Divisor，别名：因数 简介： 约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。一个整数的约数是有限的。同时，它可以在特定情况下成为公约数。 1.试除法求约数 $“d\ | \ n”$代表 阅读全文
摘要：
先看这样一个问题：任意给定正整数n，请问在小于等于n的正整数之中，有多少个与n构成互质关系？（比如，在1到8之中，有多少个数与8构成互质关系？） 计算这个值的方法就叫做欧拉函数，以$φ(n)$表示。在1到8之中，与8形成互质关系的是1、3、5、7，所以 \(φ(n)\)= 4。 百度百科定义：在数论 阅读全文
摘要：
质数和合数是针对所有大于 1 的 “自然数” 来定义的（所有小于等于1的数都不是质数）。 所有小于等于 1 的整数既不是质数也不是合数. 质数的判定——试除法 $“d\ | \ n”$代表的含义是 \(d\) 能整除 \(n\) ，（这里的 \(“|”\) 代表整除） 一个合数的约数总是成对出现的， 阅读全文