公约数，亦称“公因数”。它是几个整数同时均能整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数(H.C.M. / G.C.D.)求两个数最大公约数的方法倍数关系，若较大数是较小数的倍数，那么较小数就是这两个数的最大公约数。互质关系若这两个数是互质数，那么它们的最大公约数就是1。
例如3与15
判断3与15是否是倍数关系
15是3的倍数
1与3是它们的公约数
3是它们的最大公约数
例如3和5
判断它们是否是互质数
3和5是互质数
所以1是它们的公约数
例如30与40
它们之间公约数有1，2，5，10
它们的最大公约数是10
