解答

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

留言
您的問題解決了嗎?