求助
  • 板块灌水区
  • 楼主qinghaipeng
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/8/5 07:37
  • 上次更新2023/11/3 05:50:34
查看原帖
求助
690333
qinghaipeng楼主2023/8/5 07:37

记 n=∏i=1xpiain=\displaystyle \prod_ {i=1}^{x}{p_i}^{a_i} (pp 为质数,而且当 nn 确定了时 pi,aip_i,a_i 都能确定)中,每一个piai{p_i}^{a_i} 都叫为“只因数”。
请在 Θmax(n,m)\Theta \sqrt {max (n,m)} 的时间复杂度内找出 n,mn,m 所有共同的只因数(指数和底数都要相同)

2023/8/5 07:37
加载中...