Afişează mesaje
Am si eu de facut o problema, numai ca nu stiu cum sa o rezolv. Ma puteti ajuta?
Citat
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
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
