qq_49140347的博客

原创 关于欧几里得算法的根本性原理以及三种实现方法，以及各种算法实现的差异。

关于欧几里得算法算法的根本性原理以及三种实现方法，以及各种算法实现的差异。1.欧几里得算法的文字性描述：通过大数除以小数取余，再将余数作为除数，俩个数字中较小的数（原来的除数）作为被除数，再而进行取余，这样直到余数为零，所得除数为俩个数的最大公约数 。根据欧几里得算法的另一个名称“辗转相除法”中“辗转”指的是有数据交换（传输），这指的是只能用大数去除以小数以及数据的传递，所以当有小数去除以大数时，要交换俩个数的位置，当进行下一次取余运算时要交换除数，被除数的值。“相除”指的是该算法只涉及算数运算中的除法