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

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/18 02:53:18
用短除法求42,105,56的最大公因数
xRj0}(l`lْ]y$ǰ$/WVBXYIx]4h0Bƚw)BY>8st{0:^1n"MR.F-,`#;WyRS Wb~ywaX_ȹ/sm5suXzN^eblWw7Kل 6w+{28]eU-CK3uˤ2UTY" a" )&/Dq_WbGD'8\fe/69eRJuݸ7Yd:K'AJ]hfly)8IG`=~Zh RFGu&xM'˿m|Xk_ 8$FqošWL'/u(

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

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


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


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


/>