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

题目

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

答案

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