Extended Euclidean algorithm

visit shbcf.ru