因数

因数指，如果有整数a、b、c，使得a*b=c，则称a和b为c得因数，c为a和b的倍数。换个方向理解呢，相当于能将整数c整除的所有数都是c的因数。

延伸出来的，有公因数，指某一整数a同时是b和c的因数，及能同时将b和c整除。

在什么地方用呢，比如如何求最大公因数（最大公约数）：

辗转相除法（欧几里得算法），更相损减术，移位运算等。​

辗转相除法：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5，那么10和25的最大公约数，等同于10和5的最大公约数。

更相损减术：两个正整数a和b（a>b），它们的最大公约数等于a-b的差值c和较小数b的最大公约数。比如10和25，25减去10的差是15,那么10和25的最大公约数，等同于10和15的最大公约数。

转载于:https://www.cnblogs.com/rhongp/p/6383839.html