买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京大学申请的专利一种获取大数拓展最大公约数的方法及硬件架构获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115270155B 。

龙图腾网通过国家知识产权局官网在2025-08-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210910137.5，技术领域涉及：G06F21/60；该发明授权一种获取大数拓展最大公约数的方法及硬件架构是由王中风;欧伦;朱丹阳;田静设计研发完成，并于2022-07-29向国家知识产权局提交的专利申请。

本一种获取大数拓展最大公约数的方法及硬件架构在说明书摘要公布了：本申请涉及计算机应用技术领域，提供一种获取大数拓展最大公约数的方法及硬件架构，控制模块、GCD计算单元、贝祖系数计算单元、第一多路选择器、第二多路选择器、终止模块和input_valid信号，GCD计算单元和贝祖系数计算单元用于根据控制模块的控制信号迭代更新中间变量，通过δ参数的引入，避免比较中间变量a和b的大小，基于k‑ary算法的同时引入贝祖系数的计算和冗余形式，在硬件实现中只需要简单的加减法以及移位操作，大幅度降低加法运算所需的时间，达到提高时钟频率的目的，减少迭代周期，缩短总运行时间。

本发明授权一种获取大数拓展最大公约数的方法及硬件架构在权利要求书中公布了：1.一种获取大数拓展最大公约数的硬件架构，用于计算XA+YB＝GCDA，B＝G，其中，G、X和Y为运算结果，A为第一操作数，B为第二操作数，第一操作数和第二操作数均为奇数，其特征在于，包括：控制模块、GCD计算单元、贝祖系数计算单元、第一多路选择器、第二多路选择器、终止模块和input_valid信号； GCD计算单元，所述GCD计算单元的输入端分别与所述第一多路选择器的输出端和所述控制模块的输出端连接，所述GCD计算单元的输出端分别与所述控制模块的输入端、所述终止模块的输入端和所述第一多路选择器的输入端连接，所述GCD计算单元用于将输入的第一操作数和第二操作数分别作为第一迭代变量和第二迭代变量的初始值，以及，根据所述控制模块的控制信号，更新每次输入的第一迭代变量或第二迭代变量，同时更新初始值为0的第七迭代变量，输出当前次迭代完成的第一迭代变量、第二迭代变量和第七迭代变量； 贝祖系数计算单元，所述贝祖系数计算单元的输入端分别与所述第二多路选择器的输出端和所述控制模块的输出端连接，所述贝祖系数计算单元的输出端与所述第二多路选择器的输入端连接，所述贝祖系数计算单元用于将输入的1、0、0、1分别作为第三迭代变量、第四迭代变量、第五迭代变量和第六迭代变量的初始值，以及，根据所述控制模块的控制信号，更新每次输入的第三迭代变量、第四迭代变量、第五迭代变量或第六迭代变量，输出当前次迭代完成的第三迭代变量、第四迭代变量、第五迭代变量和第六迭代变量，其中，所述GCD计算单元和所述贝祖系数计算单元接收的控制模块的控制信号为同步信号； input_valid信号，用于向所述第一多路选择器和所述第二多路选择器传输信号，其中，所述input_valid信号用于控制所述第一多路选择器选择第一操作数、第二操作数或上一次迭代输出的第一迭代变量、第二迭代变量作为所述GCD计算单元的每次迭代计算的输入，以及用于控制所述第二多路选择器选择0、1或上一次迭代输出的第三迭代变量、第四迭代变量、第五迭代变量和第六迭代变量作为所述贝祖系数计算单元的每次迭代计算的输入； 控制模块，所述控制模块内置k值，用于接收每次迭代完成的第一迭代变量、第二迭代变量和第七迭代变量，以及，根据内置的k值、第一迭代变量、第二迭代变量和第七迭代变量，输出控制信号以控制所述GCD计算单元和所述贝祖系数计算单元的计算结果； 终止模块，用于接收每次迭代完成的第一迭代变量和第二迭代变量，以及，如果当前次迭代的第一迭代变量或第二迭代变量等于0，则终止所有变量的迭代更新；当第一迭代变量为0时确定G，X，Y分别为当前次迭代次的第二迭代变量、第五迭代变量和第六迭代变量；当第二迭代变量为0时确定G，X，Y分别为当前次迭代次的第一迭代变量、第三迭代变量和第四迭代变量。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210023 江苏省南京市栖霞区仙林大道163号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。