Мэри ***
Мэри ***

Натуральные числа a и b взаимно просты.

Натуральные числа a и b взаимно просты. Найти наибольший общий делитель чисел a+b и a^(2)+ b^(2)

СР
Сергей Рябцев

Ответ : 1 или 2.

Из равенства a^2+b^2=(a+b)^2-2ab следует, что НОД (a+b; a^2+b^2) = НОД (a+b; 2ab).
Докажем, что этот делитель м. б. равен 1 или 2.
Допустим, он равен d (d не=1, d не =2). Тогда ввиду взаимной простоты a и b на d делится или a, или b.
А из этого следует, что a+b не делится на d. Противоречие.

Пример, когда d=1: a=2;b=3.
Пример, когда d=2: a=3;b=5.

Похожие вопросы
Даны натуральные числа a и b, которые обозначают число и месяц.
a+b это натуральное число или нет
При каком условии натуральное число b кратное натуральному числу a? Заранее Спасибо
Сравнить числа a и b,если:
Простые числа. Может ли число 3 х а + 6 х b, где a и b - некоторые натуральные числа, быть простым? Почему?
положительные числа a,b и с таковы, что a в кубе= b в четвертой и b в квадрате= с в кубе. Тогда
даны три числа a,b,c,если a
что такое взаимно простые числа?
найдите все натуральные a,b,c для которых 2^a-2^b-2^b+c=14
Взаимно простые числа