作业帮用短除法求42,105,56的最大公因数
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/17 03:16:19
用短除法求42,105,56的最大公因数
短除法的大概过程就是如此,3和754互质,因此短除停止.
gcd(a,b)表示a,b的最大公因数.
其实呢,如果题目里没说要用短除法,还有一个更快的算法可以求出两数的最大公因数,就是“欧几里得算法”,又叫“辗转相除法”,
/>
再问： 是42、105、56的最大公因数
再答： no！ 没看到逗号…… 格式同上，结果： gcd（42，105，56）=7
再问： 要用短除法
再答： 格式一样啊？ 就是把三个数写在一个L形框里，左边写这三个数的一个公因数，下面写相除的结果。直到新得到的三个数互质。