НОД(11a+2b;18a+5b)

[Иларион]

(a,b)=1 {взаимно-простые}
док-ть, что НОД(11a+2b;18a+5b) равен либо 1 либо 19

[RIP]

Рассмотрите 5(11a+2b)-2(18a+5b)=19a и 18(11a+2b)-11(18a+5b)=-19b.
З.Ы. Раньше было написано неправильно.

[Иларион]

RIP
пожалуйста напишите подробнее. очень надо

[незваный гость]

Пожалуйста, напишите, что у Вас не получается. Мы с удовольствием поможем Вам разобраться, но не хотим решать задачу за Вас. Этот форум — возсожность получить помощь, но не готовое решение.