Question

Какое наибольшее значение может быть у наибольшего общего делителя чисел 13n + 6 и 17n + 1, если n — натуральное число?

Answer 1

Есть такой метод , нужно отнимать друг от друга , и так что бы одно из них было число , то есть 
(13n+6 ; 17n+1) 
нужно на какое то число отнять либо домножить, и так что бы слева либо справа было число это и будет НОД 
очевидно можно первое умножить на 17 , второе на 13 , затем второе отнять от первого .Все эти действия справедливы ведь и правое и левое число делиться на какое то число , соответственно и их разность тоже.
И того (13n+6 ;17(13n+6)-13(17n+1)) = (13n+6 ; 89)
Ответ 89