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

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A300234型 a（n）=当从n=n和k=phi（n）开始时，gcd（n，k）达到终止测试的简单欧几里得算法中的步骤数n=k。 6 0, 1, 2, 1, 4, 2, 6, 1, 2, 3, 10, 2, 12, 4, 8, 1, 16, 2, 18, 3, 4, 6, 22, 2, 4, 7, 2, 4, 28, 6, 30, 1, 9, 9, 9, 2, 36, 10, 5, 3, 40, 4, 42, 6, 8, 12, 46, 2, 6, 3, 10, 7, 52, 2, 5, 4, 6, 15, 58, 6, 60, 16, 4, 1, 10, 8, 66, 9, 11, 13, 70, 2, 72, 19, 8, 10, 13, 6, 78, 3, 2, 21, 82, 4, 24, 22, 12, 6, 88, 6, 11, 12, 8, 24, 13, 2, 96, 4, 9, 3, 100, 10, 102, 7, 9 (列表;图表;参考文献;听;历史;文本;内部格式) 抵消 1,3 链接 安蒂·卡图恩，n=1..65537时的n，a（n）表 安蒂·卡图恩，计算该序列的Scheme（Racket）程序 配方奶粉 a（n）=A285721型（编号：，A000010号（n） ）。 a（n）=n-A300238型（n） ●●●●。 例子 对于n=1，phi（1）=1，gcd的参数在开始时相等，因此a（1）=0。 对于n=2，eulerphi（2）=1，gcd（2,1）=gcd（1,1），因此需要1步才能达到终止条件，a（2）=1。 对于n=5，eulerphi（5）=4，gcd（5,4）=gcd（4,1）=gcd-（3,1）=gcd（2,1）=gcd-（1,1），需要四个步骤，因此a（5）=4。 对于n=6，eulerphi（6）=2，gcd（6,2）=gcd（4,2）=gcd（2,2），需要两个步骤，因此a（6）=2。 这里使用了一个简单的gcd减法版本，其中两个参数的新版本将是较小的参数，较小的参数将从较大的参数中减去，并且重复此操作，直到两者相等。 黄体脂酮素 （PARI） A285721型（n，k）=如果（n==k，0，1+A285721型（绝对值（n-k），最小值（n，k））； A300234型（n）=A285721型（n，eulerphi（n））； 交叉参考 囊性纤维变性。A000010号,A285721型. 另请参阅A286594型,A300227型,A300228型,A300237型,A300238型. 上下文中的序列：A147763号 A342415飞机 A098371号*A070777号 A173614号 A173557号 相邻序列：A300231型 A300232型 A300233型*A300235型 A300236型 A300237型 关键词 非n 作者 安蒂·卡图恩，2018年3月2日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年6月17日15:39。包含373458个序列。（在oeis4上运行。）