计算机加密中带容差的最大公约数计算方法

摘要

本发明提供了一种计算机加密中带容差的最大公约数计算方法，包括：步骤1，采用辗转相减的方法处理正整数A、B，其中被减数H＝Ha×A+Hb×B，减数L＝La×A+Lb×B，辗转相减直至差值H‑L≤(|Ha‑La|+|Hb‑Lb|)×T时，调用递归函数HLLH，Ha、Hb、La、Lb分别是A、B的系数，T是容差；步骤2，进入递归函数HLLH(H，L，Ha，Hb，La，Lb)，计算符合条件的公约数G的集合；步骤3，从符合条件的公约数G的集合中确定最大值G