公因数

1.如何找到两个数的最常见因子公因子： （1）枚举：记下两个数字的所有因子。通过对dao的观察和比较，最大就是最大公因数。 （2）分解素数法：将两个数分解成素数形式，可以通过乘以公因子得到公因子。 （3）特殊情况 ①两个数字之间的关系是倍数：如果较大的数字是较小数字的倍数，则较小的数字是两个数字中最大的公因数。 ②两个数互质：如果两个数互质，则两个数的最大公…