Actually, that's the well-known continued fraction expansion algorithm. (I looked into this for my Master thesis, very long ago ;-)

But that was not the original question of this thread, I believe...