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