约数是指能整除某一个数的数。约数直译过来的意思:大约的数目。约数又叫因数。一个数能够整除另一数,这个数就是另一数的约数。a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。在大学之前,"约数"一词所指的一般只限于正约数。
约数和倍数都是二元关系的概念,不能孤立地说某个整数是约数或倍数。
一个整数的约数是有限的。同时,它可以在特定情况下成为公约数。
如果一个数c既是数a的因数,又是数b的因数,那么c叫做a与b的公因数。
两个数的公因数中最大的一个,叫做这两个数的最大公因数。
求法:
枚举法:将两个数的因数分别一一列出,从中找出其公因数,再从公因数中找出最大的一个,即为这两个数的最大公因数。
分解质因数法:
将需要求最大公因数的两个数A,B分别分解质因数,再从中找出A、B公有的质因数,把这些公有的质因数相乘,即得A、B的最大公约数。