Problem Statement

The task is to write a program to transform a decimal number into a fraction in lowest terms. It is not always possible to do this exactly. For instance, while rational numbers can be converted to decimal representation, some of them need an infinite number of digits to be represented exactly in decimal form. Namely, repeating decimals such as 1/3 = 0.333... Because of this, the following fractions cannot be obtained (reliably) unless the language has some way of representing repeating decimals: Acceptable output: Finite decimals are of course no problem:

Let's start with the solution:

П0	П1	ИП1	{x}	x#0	14	КИП4	ИП1	1	0
*	П1	БП	02	ИП4	10^x	П0	ПA	ИП1	ПB
ИПA	ИПB	/	П9	КИП9	ИПA	ИПB	ПA	ИП9	*
-	ПB	x=0	20	ИПA	ИП0	ИПA	/	П0	ИП1
ИПA	/	П1	ИП0	ИП1	С/П