Como determinar o lado do maior azulejo quadrado que permite cobrir completamente um retângulo sem cortes?

O lado é o MDC entre as duas dimensões; o número de azulejos é \((\text{largura}/\gcd)\times(\text{altura}/\gcd)\).

Exemplo:
Parede de 84 cm por 30 cm.
\(\gcd(84,30)=6\) (84−2·30=24, 30−24=6, 24−4·6=0).
O lado do azulejo é 6 cm.
\(84/6=14\) azulejos na largura e \(30/6=5\) na altura.
Total: \(14\times5=70\) azulejos.