欧几里德算法的简单解释

欧几里德算法又称辗转相除法 , 是指用于计算两个正整数a , b的最大公约数!

欧几里德算法的简单解释

文章插图
【欧几里德算法的简单解释】欧几里德算法又称辗转相除法 , 是指用于计算两个正整数a , b的最大公约数 。
应用领域有数学和计算机两个方面 。
计算公式gcd(a , b)等于gcd(b , a mod b) 。

    推荐阅读