在《几何原本》一书中，“辗转相除法”可以求出任意两个正整数的最大公约数。具体步骤如下∶
（1）输入两个正整数m和n
（2）以m除以n，得到余数r
（3）若r=0，则输出n的值，算法结束；否则执行步骤（4）
（4）令m←n ，n←r，并返回步骤（2）
其算法可用如图流程图来描述:

答案:

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。