2014年10月12日
求最大公约数的算法
摘要： 【转】更相减损术更相减损术,又称"等值算法"关于约分问题,实质是如何求分子,分母最大公约数的问题。《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。例：今有九十一分之四十九,问约之得几何?我们用(91,49)表示91和49的最大公约数.按... 阅读全文
posted @ 2014-10-12 16:35 verlen 阅读(15830) 评论(0) 推荐(1) 编辑