求教：用短除法求最大公因数时，必须用质数去除吗
答案:3 悬赏:40 手机版
解决时间 2021-02-26 22:23
- 提问者网友：骨子里的高雅
- 2021-02-26 13:44
求教：用短除法求最大公因数时，必须用质数去除吗
最佳答案
- 五星知识达人网友：夜风逐马
- 2021-02-26 15:01
不需要一定用质数去除，为了简便，可以用两个数的公因数去除即可。
全部回答
- 1楼网友：有你哪都是故乡
- 2021-02-26 17:55
1问：几个数的最大公约数，用短除法除到几个数公有的质数为止。（记住：必须是几数公有的）例如：求121820的最大公约数2︱121820————————691012、18和20的最大公因数是：22问：求几个数的最小公倍数，用短除法除到两两互质为止。（不同点是两两互质）例如：求121820的最小公倍数2︱121820————————2︱6910————————3︱395——————135………………两两互质12、18和20的最小公倍数是：2×2×3×3×5=180
- 2楼网友：长青诗
- 2021-02-26 16:20
是的
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯