 First, the remainders are real numbers, although the quotients are integers as before.Second, the algorithm is not guaranteed to end in a finite number of steps.If it does, the fraction is a rational number, i.e., the ratio of two integers

and can be written as a finite continued fraction .