C语言小题笔记——辗转相除法求最大公约数

C语言中的数学题 辗转相除法   首先我们需要先去了解一下辗转相除法又叫欧几里德算法。欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。 扩展欧几里德算法可用于RSA加密等领域。 假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的： 1997 / 615 =

>>阅读原文<<