Появилась забавная задачка в голове на основе этого

Представим что у нас есть прямоугольник произвольного разрешения. Каким образом нам разделить его на минимальное число одинаковых квадратов? И узнать их разрешение.

Допустим мы собираем как раз пазл и хотим, чтобы все кусочки были квадратными. С усложнением сохранив одинаковый размер всё просто. Делаем скажем сабдивижн нашего наименьшего числа квадратов (каждый квадрат делим на 4 квадрата), и получаем в 4 раза больше кусочков.

Задачка не сложная, но ответ засуну под спойлер для тех, кто захочет подумать.

Решение довольно простое. Базируется оно на понятии, которое я часто путал с другим. Наибольший общий делитель. Нам по сути нужно, чтобы обе стороны прямоугольника делились на одно и то же число нацело. Тогда мы сможем уложить целое число квадратов в данный прямоугольник. И наибольший такой делитель даст нам минимальное число квадратов. А путал я это понятие в школе с наименьшим общим кратным.

Люблю математику. Её знание позволяет в разы меньше думать :)

#мысли