怎么用短除法求两个数的最大公因数,为什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 06:24:30

怎么用短除法求两个数的最大公因数,为什么?
怎么用短除法求两个数的最大公因数,为什么?

怎么用短除法求两个数的最大公因数,为什么?
用短除法除,直到剩下的那个数除了1没有其他因数时,吧他们相乘(不包括剩下的那个数)

用短除法除,直到剩下的那个数除了1没有其他因数时,吧他们相乘(不包括剩下的那个数)