By dividing both sides by c/g, the equation can be reduced to Bezout's identity sa + tb = g where s and t can be found by the extended Euclidean algorithm.
Împărțind ambele părți ale ecuației la c/g, ea poate fi redusă la identitatea lui Bezout sa + tb = g unde s și t se pot găsi prin algoritmul lui Euclid extins.