欧几里得算法c语言（欧几里得算法）

大家好，小皮来为大家解答以上问题。欧几里得算法c语言，欧几里得算法这个很多人还不清楚，现在一起跟着小编来瞧瞧吧！

1、 欧几里得算法又称辗转相除，是指用来计算两个非负整数A，b的最大公约数。

2、 应用领域包括数学和计算机。

3、 公式gcd(a，b)=gcd(b，amodb)。

4、 欧几里得算法是用来求两个正整数的最大公约数的算法。

5、 古希腊数学家欧几里德在其著作《TheElements》中首次描述了这种算法，因此将其命名为欧几里得算法。

6、 分机欧几里得算法可用于RSA加密等领域。

关于欧几里得算法c语言，欧几里得算法的介绍到此结束，希望对大家有所帮助。