发明授权
- 专利标题： Hybrid greatest common divisor calculator for polynomials
- 专利标题（中）： 用于多项式的混合最大公约数计算器
-
申请号： US12790645申请日： 2010-05-28
-
公开(公告)号： US08626812B2公开(公告)日： 2014-01-07
- 发明人: Xu Yang , Xiaolin Quan , Dongmei Zhang
- 申请人： Xu Yang , Xiaolin Quan , Dongmei Zhang
- 申请人地址： US WA Redmond
- 专利权人： Microsoft Corporation
- 当前专利权人： Microsoft Corporation
- 当前专利权人地址： US WA Redmond
- 代理机构： Lee & Hayes, PLLC
- 主分类号： G06F7/72
- IPC分类号： G06F7/72
摘要：
A hybrid greatest common divisor (GCD) calculator analyzes characteristics of polynomials and selects a particular GCD algorithm from multiple available GCD algorithms based on a combination of characteristics of the polynomials. The selected GCD algorithm is then applied to calculate the GCD of the polynomials.