辗转相除法是谁发明的

欧几里得。欧几里得算法又称辗转相除法，是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法，所以被命名为欧几里得算法。

欧几里得，古希腊数学家，被称为“几何之父”。他最著名的著作《几何原本》是欧洲数学的基础，在书中他提出五大公设。

欧几里得的《几何原本》被广泛的认为是历史上最成功的教科书。欧几里得也写了一些关于透视、圆锥曲线、球面几何学及数论的作品。

轶事典故：

一天，一群年轻人来到位于雅典城郊外林荫中的柏拉图学园。只见学园的大门紧闭着，门口挂着一块木牌，上面写着：“不懂几何者，不得入内！”这是当年柏拉图亲自立下的规矩，为的是让学生们知道他对数学的重视，然而却把前来求教的年轻人给闹糊涂了。有人在想，正是因为我不懂数学，才要来这儿求教的呀，如果懂了，还来这儿做什么？正在人们面面相觑，不知是进是退的时候，欧几里得从人群中走了出来，只见他整了整衣冠，看了看那块牌子，然后果断地推开了学园大门，头也没有回地走了进去。