怎么求两个数的最大公因数

最大公因数，指两个或多个整数共有约数中最大的一个，求最大公约数有多种方法。

常见方法有因数分解法、辗转相除法等。

1、因数分解法：

求几个整数的最大公因数，是先把这些数分别分解素因数，并写成乘方形式，然后在各个共有的素因数里，取出指数最小的乘方相乘即得最大公因数。

2、辗转相除法：用较小数除较大数，再用出现的余数去除除数，再用出现的余数去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。