当前进度
66/176题 (37.5%)
1、辗转相除法⽤于求两个整数的最⼤公约数。
别灰心，再仔细想想！
💡
真题解析
【答案】正确
【考纲知识点】辗转相除法
【解析】欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述这种算法,被命名为欧几里得算法。