求助一道数学组合题？
  • 板块学术版
  • 楼主Isshiki·Iroha
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/9/11 18:01
  • 上次更新2023/11/2 21:19:20
查看原帖
求助一道数学组合题？
414386
Isshiki·Iroha楼主2023/9/11 18:01

数列 {ai} (1≤i≤n)\{a_i\}\ (1 \le i \le n) 满足

\gcd\limits_{i=1}^na_i=1\end{cases}$$ 求有多少个这样的数列？我只会最简单的分解质因数然后在乘起来，有没有大佬优化一下？
2023/9/11 18:01