%I#21 2022年9月21日11:28:28

%S 1,1,2,1,2,3,2,1,4,1,2,5,4,1,6,1,5,7,2,1,8,5,2,9,7,1,1,10,1,8,11,2,7，

%电话：12,1,2,13,10,14,11,15,2,1,16,7,10,17,13,18,11,14,19,2,20,1,2，

%U 21,16,13,22,1,17,23,14,1,24,1,2,25,19,11,26,1,20,27,2,1,28

%N和为N的三个正整数的最大GCD。

%F来自贝尔纳德·肖特，2022年6月27日：（开始）

%对于n>=1，F a（3n）=n。

%对于p素数>=3，F a（p）=1。（结束）

%t a[n_]：=GCD@@@整数分区[n，{3}]//最大值；

%t表[a[n]，{n，3，100}]（*Jean-François Alcover_，2022年9月21日*）

%o（Python）

%o从数学导入gcd

%o定义a（n）：对于范围（1，n//3+1）中的i，对于范围（i，n//3+1）中的j，返回最大值（gcd（i，j，n-i-j））

%o打印（[a（n）代表范围（385）中的n）]#_Michael S.Branicky_，2022年6月26日

%Y参考A085891，A129648。

%k=2..10:A032742（k=2，n>=2），此序列（k=3），A355319（k=4），A3550366（k=5），A3255368（k=6），A355/402（k=7），A354598（k=8），A35409（k=9），A354 601（k=10）的k和为n的k个正整数的Y最大GCD。

%K nonn公司

%O 3，4

%A _韦斯利·伊万·赫特，2022年6月25日