OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A365262飞机 对于任意m>k，欧几里德算法计算gcd（k，m）时从不需要最大步数的数字k。 0 54, 78, 96, 135, 150, 156, 164, 182, 252, 304, 336, 442, 480, 483, 525, 532, 558, 570, 582, 640, 645, 675, 740, 744, 780, 912, 918, 922, 924, 1012, 1046, 1132, 1155, 1164, 1170, 1206, 1218, 1320, 1422, 1424, 1450, 1452, 1456, 1488, 1496, 1536, 1548, 1568, 1594 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,1 链接 n，a（n）的表，n=1..49。 例子 k=54是一个术语，因为计算欧氏算法gcd（k，m）所需的步骤数小于A034883号（m） 对于所有m>k。 k=27不是一个术语，因为计算欧几里德算法gcd（k，m）所需的步骤数等于A034883号（m） 对于m=35（步长=5）、44（步长=6）和46（步长=2）。 黄体脂酮素 （红宝石） 定义gcdsteps（k，m） k.零？0:1+通用步骤（m%k，k） 结束 标志=[nil，*1..5000] （1..flags.length）.each do|m| 分数=[] （1..m）.each do|k| 分数<<[gcdsteps（k，m），k] 结束 scores.sort_by！{|n|n[0]} scores.select{|n|n[0]==分数.last[0]}.each do|n| 标志[n[1]=零 结束 结束 打印标志[1..flags.length/2].compact 交叉参考 参见。A034883号，A051010号，1964年3月5日. 上下文中的序列：A005129号 A039532号 A007244号*A114817号 A045005型 A043185号 相邻序列：A365259型 A365260型 A365261飞机*A365263飞机 A365264飞机 A365265飞机 关键词 非n 作者 约翰·梅特卡夫2023年8月29日 状态 已批准

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

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

上次修改时间：美国东部夏令时2024年6月16日02:19。包含373416个序列。（在oeis4上运行。）