Question

为什么可以用分解质因数的方法求最大公因数

Answer 1

问：为什么可以用分解质因数的方法求最大公因数

问：能不能再展开讲讲？

答：亲，您好，使用质因数分解法可以快速求出两个或多个数让闹纤的最大公因数。可以将两个数分解成质因数的乘积组合，然后从中挑选出两个数都具有的质因数，最后将这些质因数的乘积即为最大公因数。例弯亮如，求15和20的最大公因数，可以将15分解为3*5，将20分解为2*2*5，然后从中挑选出都有的质因数：5，最后坦仿将5*5=25即为15和20的最大公因数。