Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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?

share|improve this question

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

This question is unlikely to help any future visitors; it is only relevant to a small geographic area, a specific moment in time, or an extraordinarily narrow situation that is not generally applicable to the worldwide audience of the internet. For help making this question more broadly applicable, visit the help center. If this question can be reworded to fit the rules in the help center, please edit the question.

Look up cyclotomic polynomials. –  Gjergji Zaimi Feb 19 '12 at 13:34

Browse other questions tagged or ask your own question.