gifiler

把10和180分解质因子。

10表示为2*5

180表示为2^2*3^2*5

因为两个数都有2*5这个因子，而且不能有其他相同的质因子（如果有，最大公约数就不是10了）

所以两个数只能表示为2*5*3^2,另外一个是2^2*5这样才能满足最大公约数是180.

所以连个数就确定了。

参考。