Question

观察下面的过程，回答问题：

因为2006＝1600×1＋406；

1600＝406×3＋382；

406＝382×1＋24；

382＝24×15＋22；

24＝22×1＋2；

22＝2×11＋0，

所以〈2006，1600〉＝2．

(1)上面的计算求的是什么？

(2)根据上面的例子归纳出算法，并画出算法流程图．

Answer 1

答案：
解析：

解：(1)计算的是2006和1600的最大公约数． 　　(2)算法流程图如下，设置两个数，较大数为m，较小数为n， 　　第一步：计算m除n的余数r； 　　第二步：除数变成被除数，余数变成除数； 　　第三步：回到第一步，直到余数为0．