В прямоугольнике с длинами сторон a и b (a>b) закрашиваем максимально возможный квадрат. В оставшемся прямоугольнике снова закрашиваем максимально возможный квадрат. И так далее до тех пор, пока весь исходный прямоугольник не будет закрашен. Тогда НОД (a; b) будет равен​

ewvyevs    3   10.05.2020 16:01    0