回答

基本的には、みなさん⇑の方が答えられている通りの方法を使うと思います。
が、それで難しいときは、ユークリッドの互除法を利用します。
参考書などには詳しく解説が載っていると思いますので、確認してみてください

この回答にコメントする
疑問は解決しましたか?