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

哪本中国古代数学专著最早记载了求最大公约数的算法？
A.《九章算术》
B.《周髀算经》
C.《海岛算经》
D.《张丘建算经》
正确答案：《九章算术》