 In other words, it is always possible to find integers "s" and "t" such that "g" = "sa" + "tb".The integers "s" and "t" can be calculated from the quotients "q"0, "q"1, etc.by reversing the order of equations in Euclid's algorithm.