よく知られた整数に対する長除法は、における次の事実に強く依拠したものである: