两个数不互质有逆元吗，可以 $O(logn)$ 求吗，如果能怎么求？

本人是蒟蒻，如果过于简单请轻D。