用自然语言描述:求两个正整数a和b最大公约数的算法

慕纤 1年前 已收到1个回答 举报
赞

xmlysdl 幼苗

共回答了12个问题采纳率：83.3% 举报

辗转相除法：设两数为a、b(b＜a),求它们最大公约数(a、b)的步骤如下：用b除a,得a＝bq.r 1(0≤r).若r1=0,则(a,b)＝b；若r1≠0,则再用r1除b,得b＝r1q.r2 (0≤r2).若r2＝0,则(a,b)＝r1,若r2≠0,则继续用r2除r1,……如此...

1年前

3
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.471 s. - webmaster@yulucn.com