在前面小慧已经接触过因数(子),其实也就是约数:对于一个自然数n,如果存在一个非0的正整数d(d≤n),使得n % d=0,则d是n的约数,n=1时,约数只有一个为1,当n>1时,要分两种情况:若n为质数,则其约数只有2个,即1和它本身;若n为非质数,则其约数个数肯定大于2个,显然n的最大约数即为它本身。
在前面小慧已经接触过因数(子),其实也就是约数:对于一个自然数n,如果存在一个非0的正整数d(d≤n),使得n % d=0,则d是n的约数。n=1时,约数只有一个为1,当n>1时,要分两种情况:若n为质数,则其约数只有2个,即1和它本身;若n为非质数,则其约数个数肯定大于2个。显然n的最大约数即为它本身。
(图片来源网络,侵删)