最大公约数
在数学中,辗转相除法,又称欧几里得算法英语:euclidea
在数学中,辗转相除法,又称欧几里得算法(英语:Euclidean algorithm),是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第 VII 卷,命题 i 和 ii)中,而在中国则可以追溯至东汉出现的《九章算术》。 以上是 wikipedia 中的一段摘要,理论上欧几里得的辗转相除法实际可以计算任意多整数的最大公约数
在数学中,辗转相除法,又称欧几里得算法(英语:Euclidean algorithm),是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第 VII 卷,命题 i 和 ii)中,而在中国则可以追溯至东汉出现的《九章算术》。 以上是 wikipedia 中的一段摘要,理论上欧几里得的辗转相除法实际可以计算任意多整数的最大公约数