求最大公约数的几种解决方法

1、质因数分解法。质因数：如果一个数的因数是质数，这个因数就是它的质因数。分解质因数：把一个合数用质因数相乘的形式表示出来，叫作分解质因数。

3、辗转相除法。欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。