用短除法求42,105,56的最大公因数

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