Q15 Matemática  (Tournament Of Towns 2016)

Retângulo $p\ast q,$ onde $p,q$ são inteiros positivos relativamente primos com $p<q$ é dividido em quadrados $1\ast 1$.A diagonal que vai do vértice esquerdo mais baixo ao mais alto direito corta triângulos de alguns quadrados.Encontre soma dos perímetros de todos esses triângulos.