关闭→
当前位置:中文知识站>习题库>什么是更相减损术?它和辗转相除法的思想有什么关系?

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

中文知识站 人气:1.1W

问题详情:

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

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

【回答】

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

知识点:算法初步

题型:解答题

TAG标签:#辗转 #除法 #减损 #
热文推荐
猜你喜欢
最近更新