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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 15:08:52

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

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