约数,又称因数,整数a除以整数b(b≠0)除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。
在大学之前,“约数”一词所指的漏誉一般只限于正约数。约数和倍数都是二元关系的概念,不能孤立地说某个整数是约数或倍数。一个整返野段数的约数是有限的。同时,它可以在特定情况下成为公约数。
求脊李最大公约数的方法
将需要求最大公因数的两个数A,B分别分解质因数,再从中找出A、B公有的质因数,把这些公有的质因数相乘,即得A、B的最大公约数。
例:求48和36的最大公因数。
把48和36分别分解质因数:
48=2×2×2×2×3
36=2×2×3×3
其中48和36公有的质因数有2、2、3,所以48和36的最大公因数是2×2×3=12。