短除法求最大公因数和最小公倍数

分类: 作业答案 • 2021-12-19 17:42:22

问题描述：

短除法求最大公因数和最小公倍数

答

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