Simplificar una fracción a su mínima expresión

Crea un método Program.simplifyFrac que simplifique una fracción positiva a su mínima expresión y devuelva el resultado como una cadena en el mismo formato "numerator/denominator".

Divide el numerador y el denominador por su máximo común divisor. Si la fracción ya está simplificada, devuélvela sin cambios.

Ejemplos

Program.simplifyFrac("2/4"); // ➞ "1/2"
Program.simplifyFrac("15/25"); // ➞ "3/5"
Program.simplifyFrac("4/9"); // ➞ "4/9"

Notas

• Las fracciones se proporcionan como cadenas.
• Las fracciones de entrada son positivas.