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