Question

うさうさ

解き方、教えてください！
解説お願いします。

1 ユークリッドの互除法を利用して、以下の問いに答えよ。
(1) 11832821の最大公約数を求めよ。
(2) 8x+11y=1をみたす整数x,yの組を1つ求めよ。