登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
2004年10月 反对偶读取的gcd(n,m)表,n>=0,m>=0。 24
0, 1, 1, 2, 1, 2, 3, 1, 1, 3, 4, 1, 2, 1, 4, 5, 1, 1, 1, 1, 5, 6, 1, 2, 3, 2, 1, 6, 7, 1, 1, 1, 1, 1, 1, 7, 8, 1, 2, 1, 4, 1, 2, 1, 8, 9, 1, 1, 3, 1, 1, 3, 1, 1, 9, 10, 1, 2, 1, 2, 5, 2, 1, 2, 1, 10, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 12, 1, 2, 3, 4, 1, 6, 1, 4, 3, 2, 1, 12, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 13 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,4
参考文献
L.E.Dickson,《数论史》。卡内基公共研究所。256,华盛顿特区,第1卷,1919年;第2卷,1920年;1923年第3卷,见第一卷,第335页。
R.L.Graham、D.E.Knuth和O.Patashnik,混凝土数学,Addison-Wesley,第二版,1994年,第4章。
D.E.Knuth,《计算机编程的艺术》,Addison-Wesley,第4节。五点二
链接
阿洛伊斯·海因茨,反对角线n=0..140,平坦
马塞洛·波利齐,求最大公因子显式公式的几何方法《美国数学月刊》,第104卷,第5期(1997年5月),第445-446页。
配方奶粉
a(n,m)=a(m,n)=a。
a(n,m)=n+m-n*m+2*Sum_{k=1..m-1}层(k*n/m)。
两个参数都乘积,a(p^e,m)=gcd(p^e,m)-大卫·W·威尔逊2005年6月12日
例子
0;
1, 1;
2, 1, 2;
3、1、1、3;
4, 1, 2, 1, 4;
5, 1, 1, 1, 1, 5;
6, 1, 2, 3, 2, 1, 6;
...
数学
a[n_,m_]:=GCD[n,m];表[a[n-m,m],{n,0,10},{m,0,n}]//展平(*G.C.格鲁贝尔2018年1月4日*)
黄体脂酮素
(PARI){a(n,m)=gcd(n,m)}
(PARI){a(n,m)=局部(x);n=abs(n);m=abs/*迈克尔·索莫斯2011年5月22日*/
交叉参考
A003989号基于(1,1)。
关键词
非n,容易的,多重,
作者
状态
已批准

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年2月25日19:44 EST。包含370332个序列。(在oeis4上运行。)