辗转相除法，又称欧几里得算法，是数学中一种用于计算两个整数最大公约数的经典方法。它的历史可以追溯到古代，而关于它的起源，人们普遍将其归功于古希腊数学家欧几里得。
欧几里得在其著作《几何原本》中详细描述了这一算法，因此它被广泛认为是由他发明的。然而，历史学家们在研究过程中发现，类似的方法可能早在欧几里得之前就已经存在。例如，在古代中国，也有类似的算法被应用于解决数学问题，这表明辗转相除法可能是多个文明独立发展出来的成果。
尽管如此，欧几里得的名字仍然与这一算法紧密相连，因为他在《几何原本》中的系统化表述使其成为现代数学教育的重要组成部分。这一算法不仅在理论上具有重要意义，而且在实际应用中也极为高效，广泛应用于计算机科学、密码学等领域。
总之，虽然辗转相除法的具体发明者尚无定论，但欧几里得无疑对其推广和发展起到了关键作用。这一算法的简洁性和实用性使其成为数学史上不可或缺的一部分。
