辗转相除法为什么叫欧几里得算法?
问题描述:
辗转相除法为什么叫欧几里得算法?
答
在数学中,辗转相除法,又称欧几里得算法,是求最大公约数的算法.辗转相除法首次出现於欧几里得的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的《九章算术》.
这可能是叫欧几里得算法的原因吧.