The last nonzero remainder is 1.