Question

なごみ

例えばのところは自分で勘でやるしかないんですか？

詳しい説明お願いしますm(_ _)m

数学 数a 高1 ユークリッド ユークリッドの互除法

Answer 1

SuiLong

26の因数は1,2,13,26だけです。
なので答えはこの4つに絞られます。
あとは、本当にこの4つの値を取れることを、具体的なnを探すことによって、示しているのです 。

例えばg=13になるnを探すにはn+5と26の最大公約数が13なのですから、
n+5 = 13, 39 (=13×3), 65 (=13×5), ...
などが当てはまります。