什么是更相减损术?它和辗转相除法的思想有什么关系?

问题详情：

什么是更相减损术?它和辗转相除法的思想有什么关系?

【回答】

对角给定的两个数，以两数中较大的数减去较小的数，然后将差和较小的数构成一对新数，再用较大的数减去较小的数，反复直到差数和较小的数相等，此时相等的两数便为原来两数的最大公约数。

知识点：算法初步

题型：解答题