约数

时间：2023-09-26 08:20:14编辑：优化君

约数又称因数，约数一般只限于正约数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，则a称为b的倍数，b称为a的约数。在自然数范围内，任何正整数都是0的约数，任何一个数的约数必然包括1及其本身。

如果一个数c既是数a的因数，又是数b的因数，那么c叫做a与b的公因数。两个数的公因数中最大的一个，叫做这两个数的最大公因数。求取最大公因数的方法有：枚举法、短除法、分解质因数、辗转相除法、更相减损术等。