3

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?

flag
2 
Look up cyclotomic polynomials. – Gjergji Zaimi Feb 19 2012 at 13:34

closed as too localized by Gjergji Zaimi, Chandan Singh Dalawat, Mark Sapir, Felipe Voloch, Qiaochu Yuan Feb 19 2012 at 17:29

Browse other questions tagged or ask your own question.