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

问题详情：

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

【回答】

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

知识点：算法初步

题型：填空题