✏️ 纠错
第 66 题 / 共 251 题
1、辗转相除法⽤于求两个整数的最⼤公约数。
你真棒！
📝 题目解析
【答案】正确
【考纲知识点】辗转相除法
【解析】欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述这种算法,被命名为欧几里得算法。