九章算术
九章算术给出求两个数最大公约数的方法，即辗转相除，以至最后余数相等，即为最大公约数。