Можете объяснить идею задачи С.↵
↵
[Magical GCD](http://codeforces.me/gym/100299)↵
↵
**UPD**: Все понял. Нашел [код](http://ideone.com/9FkfLJ).
↵
[Magical GCD](http://codeforces.me/gym/100299)↵
↵
**UPD**: Все понял. Нашел [код](http://ideone.com/9FkfLJ).