哪本中国古代数学专著最早记载了求最大公约数的算法

《九章算术》其作者已不可考。一般认为它是经历代各家的增补修订，而逐渐成为现今定本的，西汉的张苍、耿寿昌曾经做过增补和整理，其时大体已成定本。最后成书最迟在东汉前期，现今流传的大多是在三国时期魏元帝景元四年（263年），刘徽为《九章》所作的注本。

《九章算术》在数学上还有其独到的成就，不仅最早提到分数问题，也首先记录了盈不足等问题，《方程》章还在世界数学史上首次阐述了负数及其加减运算法则。它是一本综合性的历史著作，是当时世界上最简练有效的应用数学，它的出现标志中国古代数学形成了完整的体系。