话题
搜索

半GCD

给定整数一和b条接近2个每个位，的一半GCD一和b条是一个2×2矩阵

[uv；u^'v^']

具有行列式等于-1或1，使得ua+vb=r和u^'a+v^'b=r^'，其中第页和r ^’每个都有接近的位数n个。

一半的GCD是通过执行大约一半的欧几里德算法用于计算最大共同点除数 GCD（a，b）。有一种计算两个大数的半GCD的有效算法，递归应用时，允许最大的公约数计算速度比使用欧几里得的算法。

另请参见

欧几里德算法,最大的公共除数

此条目由贡献大卫·特尔

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情：

工具书类

Aho，A.V。；霍普克罗夫特，J.E。；和Ullmann，J.D。数据结构和算法。马萨诸塞州雷丁：艾迪森·韦斯利，1987年。塞德杰尔马奇，S.M.公司。“加速欧几里德算法”海报演讲2004年7月4日至7日，西班牙桑坦德坎塔布里亚大学国际会计准则理事会。http://www.risc.uni-linz.ac.at/isac2004/poster-abstracts/abstract27.pdf。

引用的关于Wolfram | Alpha

半GCD

引用如下：

大卫·特尔.“半GCD”自数学世界--Wolfram Web资源，由创建埃里克·韦斯特因。https://mathworld.wolfram.com/Half-GCD.html

主题分类