技术特征：
技术总结
本发明提供了一种计算机加密中带容差的最大公约数计算方法，包括：步骤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的集合中确定最大值Gmax，Gmax为设定条件下A与B的带容差的最大公约数。
技术研发人员：史敏;位飞;于志良;高祺;陈程;孙昊;高兴建;何俊辉
受保护的技术使用者：中国航天科工集团八五一一研究所
技术研发日：2018.12.28
技术公布日：2019.06.14