Question

Yhjy

(1)の問題なんですが、
よく分からないので教えて下さい💦

ACTICE … 126®(1) 2つの整数 m, n の最大公約数と 5m+6n, 4m+5nの最大
公約数は一致することを示せ。
2) 7n+1 と 8n+4の最大公約数が5になるような 100以下の自然数nをすべて求
めよ。

(1) 5m+6n=(4m+5n)·1+m+n
4m+5n%3(m+n)·4+n,
m+n=n·1+m
よって,5m+6n と 4m+5n, 4m+5n と m+n,
m+nとn, mとnの最大公約数はすべて等しい。 るさ
したがって, m, nの最大公約数と 5m+6n, 4m+5nの最
大公約数は一致する。