Simplificar uma fração à forma irredutível

Crie um método Program.simplifyFrac que simplifique uma fração positiva até sua forma irredutível e retorne o resultado como uma string no mesmo formato "numerator/denominator".

Divida o numerador e o denominador pelo máximo divisor comum. Se a fração já estiver simplificada, retorne-a sem alterações.

Exemplos

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

Notas

• As frações são fornecidas como strings.
• As frações de entrada são positivas.