Problema com frações

Uma fração irredutível é uma fração que já não pode ser simplificada. Isto acontece quando o numerador e o denominador não têm divisores comuns além do número 1 (ou seja, são primos entre si).

Dois números são primos entre si quando o seu único divisor comum é 1, ou seja, quando o m.d.c.(a,b)=1