Question

みゆ

解説も読み、スタディサプリも見たんですがどうしても問題がよくわからないです！
(1)(2)
どちらでも構わないので詳しく説明して欲しいです、、

ユークリッドの互助法