考驾照网>
其他>
正文
约数，又称因数，有以下求法。
1、枚举法：将两个数的因数分别列出，从中找出其公因数，再从公因数中找出最大的一个，即为这两个数的最大公因数。
2、分解质因数法：将需要求最大公因数的两个数分别分解质因数，再从中找出公有的质因数，把这些公有的质因数相乘，即得最大公约数。<质因数，把这些公有的质因数相乘，即得最大公约数。
3、更相减损术：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步；以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。这个数就是最大公约数。
考驾照网【KaoJiaZhao.COM】