Zadanie ZM-1477
o zadaniu...
- Publikacja w Delcie: grudzień 2015
- Publikacja elektroniczna: 30-11-2015
Dany jest ciąg dodatnich liczb całkowitych Ruch polega na wyborze dwóch takich indeksów że nie dzieli i zastąpieniu liczb przez odpowiednio ich największy wspólny dzielnik i najmniejszą wspólną wielokrotność. Udowodnić, że nie jest możliwe wykonanie nieskończenie wielu ruchów.