Question

觀察下面的過程，回答問題：

因?yàn)?006＝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)上面的計(jì)算求的是什么？

(2)根據(jù)上面的例子歸納出算法，并畫出算法流程圖．

Answer 1

答案：
解析：

解：(1)計(jì)算的是2006和1600的最大公約數(shù)． 　　(2)算法流程圖如下，設(shè)置兩個(gè)數(shù)，較大數(shù)為m，較小數(shù)為n， 　　第一步：計(jì)算m除n的余數(shù)r； 　　第二步：除數(shù)變成被除數(shù)，余數(shù)變成除數(shù)； 　　第三步：回到第一步，直到余數(shù)為0．