Question

更相减损之术

(1)更相减损之术是中国古代数学家介绍的一种求________的算法．

(2)其基本过程是：

第一步，任意给定两个正整数，判断它们是否都是________，若是，________；若不是，执行________．

第二步，以________的数减去________的数，用差数和较小的数构成新的一对数，对这一对新数再用大数减小数，以同样的操作一直做下去，直到产生一对________的数，这个数就是所求的最大公约数．

Answer 1

答案：
解析：

(1)最大公约数 　　(2)偶数　直接求最大公约数　第二步　较大　较小　相等