如何快速求出最大公因数

如题所述

先分解质因数。例如36=2X2X3X3,60=2X2X3X5 最大公因数是找两个都有的质因数。在这个例子里是2和3;都有的最高次幂,2是两次,3是1次。然后相乘2X2X3=12。 最小公倍数是找所有的质因数。在这个例子里是2、3和5;所有的最高次幂,2是两次,3是两次,5是1次。然后相乘2X2X3X3X5=180。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-10-23

如何求两个数的最大公因数

相似回答