公因数怎么算啊

1.枚举:写出两个数的所有因子。通过观察比较，最大公约数就是最大公约数。 2.分解质因数法:是将两个数分解成质因数，将公因数相乘得到最大公约数。