drugo moguće rešenje (KRAĆE, ali se koristi Algorithm biblioteka i __gcd)
Completion requirements
Click codeNZDc.cpp link to view the file.