什么是更相减损术?它和辗转相除法的思想有什么关系?
来源:语文精选馆 1.46W
问题详情:
什么是更相减损术?它和辗转相除法的思想有什么关系?
【回答】
对角给定的两个数,以两数中较大的数减去较小的数,然后将差和较小的数构成一对新数,再用较大的数减去较小的数,反复直到差数和较小的数相等,此时相等的两数便为原来两数的最大公约数。
知识点:算法初步
题型:解答题
问题详情:
什么是更相减损术?它和辗转相除法的思想有什么关系?
【回答】
对角给定的两个数,以两数中较大的数减去较小的数,然后将差和较小的数构成一对新数,再用较大的数减去较小的数,反复直到差数和较小的数相等,此时相等的两数便为原来两数的最大公约数。
知识点:算法初步
题型:解答题