1、质因数分解法。质因数:如果一个数的因数是质数,这个因数就是它的质因数。分解质因数:把一个合数用质因数相乘的形式表示出来,叫作分解质因数。
3、辗转相除法。欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。