Problema de programación de VC, un rectángulo compuesto por 1 * 1 cuadrados pequeños. El largo y el ancho son n y m respectivamente.
Pensé en un método:
La fórmula es muy simple: m+n-(el máximo común divisor de myn), pero me lleva muchas células cerebrales. . Si quieres saber la derivación de la fórmula, puedes agregar una pregunta y te la explicaré.
Por ejemplo, m=2, n=3, 2+3-1=4 ---- m=3, n=3, 3+3-3=3, puedes continuar verificando eso, no lo verifiqué demasiadas veces.
Sin embargo, debido a que se requiere programación, el problema se centra en encontrar el máximo común divisor.
Existen muchos algoritmos para encontrar el máximo común divisor usando lenguaje C en Internet.