什么是约数

约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说锾攒揉敫a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。在大学之前，"约数"一词所指的一般只限于正约数。约数和倍数都是二元关系的概念，不能孤立地说某个整数是约数或倍数。一个整数的约数是有限的。同时，它可以在特定情况下成为公约数。

枚举法

枚举法：将两个数的因数分别一一列出，从中找出其公因数，再从公因数中找出最大的一个，即为这两个数的最大公因数。

例：求30与24的最大公因数。

30的正因数有：1,2,3,5,6,10,15,30。

24的正因数有：1,2,3,4,6,8,12,24。

易得其公因数中最大的一个是6，所以30和24的最大公因数是6。