Question

mai

数学の整数の問題です。
(3)から解き方が分からず、困っています。
どなたか教えて頂けたら嬉しいです。

109c を整数とする。 次の問いに答えよ。
(1) 5572は互いに素であることを示せ。
(2) 不定方程式 55x+72y=1の整数解を1組求めよ｡
(3) 不定方程式 55x+72y=cの整数解をすべて求めよ。
(4) c>3960 のとき, 不定方程式 55x+72y=cの整数解でx>0 かつ > 0 をみたすもの
が存在することを示せ。