BenGunn, нифига себе школьная
!
Илья МГУ, я так и делал. Методом перебора.
Тут опять вопрос. 19 к 4ём получается НОД 1.
39 к 4-рём тоже единица.
Но...
Если брать одинаковые плошадя в обеих случаях, то во втором случае залипания всё равно будут меньше. Или я неправ?