Simplificar uma fração à forma irredutível

Crie uma função simplify_frac 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 reduzida, retorne-a sem alterações.

Exemplos

simplify_frac("2/4"); // ➞ "1/2"
simplify_frac("15/25"); // ➞ "3/5"
simplify_frac("4/9"); // ➞ "4/9"

Notas

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