|
|
|
|
|
|
|
|
|
#15通过N.J.A.斯隆美国东部时间2023年9月30日星期六21:38:55 |
|
|
|
|
|
|
|
#14通过米歇尔·马库斯2023年9月1日星期五02:09:39 EDT |
|
|
|
|
|
讨论
|
| 2008年9月5日
| 10:14
| 约翰·梅特卡夫米歇尔：我想是的，除非有人要补充什么？
|
|
|
|
|
|
|
#13通过米歇尔·马库斯2023年9月1日星期五02:09:31 EDT |
|
|
|
|
|
讨论
|
| 9月1日星期五
| 02:09
| 米歇尔·马库斯：那好吗？
|
|
|
|
|
|
|
#12通过约翰·梅特卡夫2023年9月1日星期五02:00:18 EDT |
|
|
|
|
|
|
|
#11通过约翰·梅特卡夫2023年9月1日星期五01:35:52 EDT |
|
| 例子
|
k=27不是一个术语，因为计算欧几里德算法gcd（k，m）所需的步骤数等于A034883美元（m） 对于m=35,(步骤=5),44 (步骤=6)和46.(步骤=6).
|
|
| 状态
|
提出
编辑
|
|
|
|
|
讨论
|
| 9月1日星期五
| 02:00
| 约翰·梅特卡夫：谢谢Andrew，我已经为示例k=27所需的最大步骤数添加了值。（k=54从不需要最大步长。）我没有列出步长与最大步长的对比，其中步长<max是因为步长太多，例如https://oeis.org/A051010/table网站仅包含足够的步骤来显示k=1.8不是A365262的条款。
|
|
|
|
|
|
|
#10通过安德鲁·霍罗伊德2023年8月31日星期四10:56:21 EDT |
|
|
|
|
|
|
|
#9通过安德鲁·霍罗伊德2023年8月31日星期四10:50:15 EDT |
|
| 名称
|
数字k 这样的 那个 k哪一个从未要求要求欧氏算法的最大步数对于到 计算计算任何m>k的gcd（k，m）。
|
|
| 状态
|
提出
编辑
|
|
|
|
|
讨论
|
| 8月31日星期四
| 10:56
| 安德鲁·霍罗伊德：名称略为简洁。在这些情况下，需要的最大步骤数是什么时候？直观地看，计算任何m<k的gcd（k，m）似乎不需要更多步骤
|
|
|
|
|
|
|
#8通过米歇尔·马库斯2023年8月29日星期二14:31:45 EDT |
|
|
|
|
|
|
|
#7通过米歇尔·马库斯2023年8月29日星期二14:31:43 EDT |
|
|
|
|
|
|
|
#6通过约翰·梅特卡夫2023年8月29日星期二14:30:04 EDT |
|
|
|
|
|
|
