注意:
下面的讨论均在自然数范围内。

约数

又叫因数。是一个二元关系概念。
整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。

注意:
任何正整数都是0的约数。
一个数的约数必然包括1及其本身。

公约数

如果一个数c既是数a的约数(因数),又是数b的约数(因数),那么c叫做a与b的公约数(公因数)。

注意:**
任意正整数和0的公约数是该整数的所有约数

最大公约数

两个数的公因数中最大的一个,叫做这两个数的最大公约数(最大公因数)。

注意:
0与任何正整数数的最大公约数为该整数本身