关闭→
当前位置:中文知识站>习题库>欧几里得辗转相除法的思想精髓是什么?

欧几里得辗转相除法的思想精髓是什么?

中文知识站 人气:2.88W

问题详情:

欧几里得辗转相除法的思想精髓是什么?

欧几里得辗转相除法的思想精髓是什么?

【回答】

对于给定的两个数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的较小的数就是原来两个数的最大公约数 

知识点:算法初步

题型:填空题

TAG标签:#精髓 #欧几里得 #除法 #辗转 #
热文推荐
猜你喜欢