Red de conocimiento informático - Problemas con los teléfonos móviles - 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.

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.