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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/17 01:35:25
用短除法求42,105,56的最大公因数用短除法求42,105,56的最大公因数用短除法求42,105,56的最大公因数短除法的大概过程就是如此,3和754互质,因此短除停止.gcd(a,b)表示a,

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

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


短除法的大概过程就是如此,3和754互质,因此短除停止.
gcd(a,b)表示a,b的最大公因数.


其实呢,如果题目里没说要用短除法,还有一个更快的算法可以求出两数的最大公因数,就是“欧几里得算法”,又叫“辗转相除法”,


/>