Problema Sir

[•alexchirea]

Buna ziua,

Am si eu de facut o problema, numai ca nu stiu cum sa o rezolv. Ma puteti ajuta?

SIR
Se dau două numere naturale n şi m. Spunem că un număr  X este în relaţia R cu un număr Y dacă cel puţin unul dintre ele este divizor al lui n sau al lui m.
Cerinţă
Să se determine numărul de elemente ale unui şir cu număr maxim de elemente astfel încât:
o   oricare 2 elemente de pe poziţii consecutive din acest şir să fie în relaţia R.
o   elementele acestui şir să fie distincte două câte două.
Restricţii
3<=n,m<=5000

[•PlayLikeNeverB4]

Determini divizorii lui n si m. Ii pui intr-un vector astfel incat sa nu iei de doua ori acelasi divizor. Strategia cea mai buna e sa pui XDXDXDX... unde X e un numar care nu apartine vectorului iar D apartine vectorului.