摘要: SDUSTOJ - 1298 递归的辗转相除法 Description 辗转相除法,也称欧几里得算法,是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的《九章算术》。 两个... 阅读全文
posted @ 2017-12-09 16:59 JinxiSui 阅读(787) 评论(0) 推荐(0) 编辑