如图中的程序框图描述的是“欧几里得辗转相除法”的算法．若输入m=37，n=5，则输出m=___．

发布网友发布时间：2022-05-02 02:47

共1个回答

热心网友时间：2023-10-09 05:13

第一次循环，37=7×5+2，m=7，n=2，
第二次循环，5=2×2+1，m=2，n=1，
第三次循环，2=2×1+0，余数r=0，输出m=2，
故答案为：2

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com