https://adonaimedrado.pro.br/wiki/index.php?action=history&feed=atom&title=Problema_da_simplifica%C3%A7%C3%A3o_das_fra%C3%A7%C3%B5es 2026-05-27T01:37:41Z Revision history for this page on the wiki MediaWiki 1.26.2 https://adonaimedrado.pro.br/wiki/index.php?title=Problema_da_simplifica%C3%A7%C3%A3o_das_fra%C3%A7%C3%B5es&diff=3023&oldid=prev 2009-06-05T15:46:25Z

<p>New page: == Dificuldade única == Considere uma fração no formato N/M sendo N inteiro (0&lt;=N&lt;=10000) e M inteiro (1&lt;=M&lt;=10000). Faça um programa capaz de simplificar uma fração neste formato t...</p> <p><b>New page</b></p><div>== Dificuldade única ==<br /> Considere uma fração no formato N/M sendo N inteiro (0&lt;=N&lt;=10000) e M inteiro (1&lt;=M&lt;=10000).<br /> <br /> 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.<br /> <br /> 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.<br /> <br /> 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.<br /> <br /> === Exemplo ===<br /> ==== Entrada ====<br /> 0 1<br /> 1 1<br /> 2 2<br /> 2 4<br /> 9 3<br /> 25 625<br /> 0 0<br /> ==== Saída ====<br /> 0 1<br /> 1 1<br /> 1 1<br /> 1 2<br /> 3 1<br /> 1 25</div>

Adonaimedrado