Верно ли, что если НОД(a,b)=НОД(b,c)=d, то и НОД(a,c)=d ?

задан 4 Май '14 14:30

@ambosia_a, Если вы получили исчерпывающий ответ, отметьте его как принятый.

(5 Май '14 23:58) Deleted
10|600 символов нужно символов осталось
2

Нет, в общем случае это неверно. Достаточно взять такие числа, чтобы $%a$% и $%c$% имели общий делитель, отличный от 1 (например, $%a=4$%, $%c=6$%), и при этом $%b$% не имело бы ни с одним из них таких делителей (например, $%b=5$%).

ссылка

отвечен 4 Май '14 14:46

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×147
×64

задан
4 Май '14 14:30

показан
1042 раза

обновлен
5 Май '14 23:58

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru