公因数怎么求

来源：叨叨游戏网

列举法、分解质因数法、辗转相除法。
1、列举法：把几个数的所有因数都写出来，通过观察、对比，找到相同的因数。
2、分解质因数法：将几个数各自分解成质因数的形式，根据公质因数可以得到公因数。
3、辗转相除法：a和b是两个整数，a和b的最大公因数为d，则有a=pd和b=qd。p和q互质，那么d就是a和b的最大公因数。

显示全文