A prefeitura de uma cidade decidiu colocar postes de iluminação, igualmente espaçados, em uma praça retangular de dimensões 195 m x 255 m. Como pré-requisito, foi estipulado que em cada vértice do terreno deverá ser fixado um poste e que a distância entre os centros de dois postes consecutivos deverá ser um número inteiro. Qual a quantidade mínima de postes que deve ser utilizada para que essas especificações sejam atendidas?

Obs: Para o cálculo, desconsidere o diâmetro ou a largura de cada poste.