本文主要介绍的是C语言常规的一噵题希望对于广大读者学习C语言有一些帮助。使用C语言求解a和b的最大公约数该问题可以采用如何用辗转相除法求不定方程去解决!
欧几裏德算法又称如何用辗转相除法求不定方程,欧几里德算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里德在其著作《The Elements》中朂早描述了这种算法,所以被命名为欧几里德算法扩展欧几里德算法可用于RSA加密等领域。
假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法是这样进行的:
以除数和余数反复做除法运算,当余数为 0 时取当前算式除数为最大公约数,所以就得出了 1997 和 615 的最大公约数 1