用短除法求45和30的最大公因数和最小公倍数。

2024年11月29日 23:40
有2个网友回答
网友(1):

先短除,同除以质数,除到他们互素(只有公因数1的时候就行了)最小公倍数把左边和下面的都乘起来,而最大公因数只需乘左边的素数就行了,希望采纳,采纳率太低,商城里好多东西都不能买,虽然我只是学生,呵呵

网友(2):

5 | 45 30
---------
3 | 9 6
---------
3 2
最大公因数=5*3=15
最小公倍数=5*3*3*2=90