Difference between revisions of "Problema da simplificação das frações"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(New page: == Dificuldade única == Considere uma fração no formato N/M sendo N inteiro (0<=N<=10000) e M inteiro (1<=M<=10000). Faça um programa capaz de simplificar uma fração neste formato t...)
 
(No difference)

Latest revision as of 15:46, 5 June 2009

Dificuldade única

Considere uma fração no formato N/M sendo N inteiro (0<=N<=10000) e M inteiro (1<=M<=10000).

Faça um programa capaz de simplificar uma fração neste formato tal que o novo numerador e o novo denominador sejam primos entre si.

O programa receberá um conjunto de testes composto por um número indefinido de linhas. Cada linha conterá os valores de N e M separados por um espaço. O final da entrada será indicado por N=M=0.

A saída do programa deverá ser a fração simplificada na mesma ordem da entrada uma em cada linha separando-se o numerador e o denominador por espaço.

Exemplo

Entrada

0 1
1 1
2 2
2 4
9 3
25 625
0 0

Saída

0 1
1 1
1 1
1 2
3 1
1 25