Bezout's identity Theorem 4( Bezout's Identity). If the greatest common divisor ofa and b is d, then d= arbs for some integers rand s 都 mfy@ustc.edu.cn 现代密码学理论与实践 23/mfy@ustc.edu.cn 现代密码学理论与实践 23/55  Theorem 4 (Bezout’s Identity). If the greatest common divisor of a and b is d, then d = ar+bs for some integers r and s