Como simplifico as fraçoes ate firem irredutiveis ?

Faça a divisao encima e em baixo até nao poder mais.

Explicação passo-a-passo:

Exemplo 100/50

dividindo por 2

(100/2)/(50/2)--->50/25

dividindo por 5

(50/5)/(25/5)===> 10/5

chegamos na irredutivel ,como pode perceber nao existe nenhum numero que eu possa dividir encima e embaixo que tenha como resultado um numero inteiro em ambas as partes .

Qualquer duvida so perguntar . Abraços.