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

来源:语文精选馆 1.46W

问题详情:

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

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

【回答】

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

知识点:算法初步

题型:解答题

热门标签