[转]我国古代求解最大公约数的方法-更相减损术

链接地址：http://www.doc88.com/p-1794932294763.html

国外的那个是 辗转相除法。