Чему может быть равен НОД (a;b), если a=14n+7, b=21n+13?

Question

Чему может быть равен НОД (a;b), если a=14n+7, b=21n+13?

Answer 1

А=14н+7
б=21н+13
НОД= (a; b)=3. a = 10n + 5 = 5(2n+1) b = 15n + 9 = 3(5n+3)