1、辗转相除法⽤于求两个整数的最⼤公约数。

别灰心,再试一次!

💡 真题解析

【答案】正确

【考纲知识点】辗转相除法

【解析】欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述这种算法,被命名为欧几里得算法。