The gcd of $x^n-1$ and $x^m-1$ is $x^{gcd(n,m)}-1$. Is it known what the greatest common divisor of $(x^{n_1}-1)(x^{n_2}-1)$ and $(x^{m_1}-1)(x^{m_2}-1)$ is?
$\begingroup$
$\endgroup$
1
-
2$\begingroup$ Look up cyclotomic polynomials. $\endgroup$– Gjergji ZaimiCommented Feb 19, 2012 at 13:34
Add a comment
|