欧几里得辗转相除法的思想精髓是什么?
问题详情:
欧几里得辗转相除法的思想精髓是什么?
【回答】
对于给定的两个数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的较小的数就是原来两个数的最大公约数
知识点:算法初步
题型:填空题
问题详情:
欧几里得辗转相除法的思想精髓是什么?
【回答】
对于给定的两个数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的较小的数就是原来两个数的最大公约数
知识点:算法初步
题型:填空题