如何快速求出最大公因数
发布网友
共2个回答
热心网友
先分解质因数。例如36=2X2X3X3，60=2X2X3X5 最大公因数是找两个都有的质因数。在这个例子里是2和3；都有的最高次幂，2是两次，3是1次。然后相乘2X2X3=12。 最小公倍数是找所有的质因数。在这个例子里是2、3和5；所有的最高次幂，2是两次，3是两次，5是1次。然后相乘2X2X3X3X5=180。
热心网友
如何求两个数的最大公因数
