Стол размером 195 * 156 решили декорировать разноцветными квадратными плитками. Каковы могут быть наибольшие размеры плитки?

Можно предположить, что наибольший размер плитки это наибольшее число на которое делится 195 и 156. Для этого разложим их на простые множители

195=5*39

156=2*2*39

У этих чисел есть одинаковый множители 39, вот и получается, что максимальная плитка это плитка 39*1