文/戈登·h·布拉德利
ACM通讯，1970年7月，第13卷第7期，433-436页
10.1145/362686.362694
评论
的最大公约数的欧几里得算法的新版本
n整数
一个
我
和乘数
x
我
使GCD =
x
1
一个
1+···
x
n一个
n
提出了。算术运算的数量和存储位置的数量是线性的
n．将给出两个整数的欧几里得算法迭代次数上界的Lamé定理推广到
n整数。提出了一种构造乘子最小集的算法。该算法的Fortran程序如下
ACM通讯。386年算法。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择以下选项之一，以访问优质内容和功能。
创建Web帐户
如果您已经是ACM会员，通信数码图书馆的订阅者，请建立一个网页帐户，以访问本网站的优质内容。
参加ACM
成为ACM的会员可以充分利用ACM杰出的计算信息资源、联网机会和其他好处。
订阅ACM通讯杂志
获得《中华文化纵横》50年以上的完整内容，每月获得印刷版。
购买这篇文章
非会员可以购买这篇文章或它所在的杂志。
