因数

因数指,如果有整数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