Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 7 ] 
Автор Сообщение
 Заголовок сообщения: Нахождение НОД
СообщениеДобавлено: 20 ноя 2015, 21:18 
Не в сети
Начинающий
Зарегистрирован:
08 ноя 2015, 20:46
Сообщений: 13
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
НОД (2^15-1, 2^24-1)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Нахождение НОД
СообщениеДобавлено: 20 ноя 2015, 22:51 
Не в сети
Light & Truth
Зарегистрирован:
08 апр 2015, 12:21
Сообщений: 3091
Cпасибо сказано: 88
Спасибо получено:
1040 раз в 964 сообщениях
Очков репутации: 152

Добавить очки репутацииУменьшить очки репутации
НОД (2^15-1, 2^24-1)=2^3-1

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Нахождение НОД
СообщениеДобавлено: 21 ноя 2015, 12:10 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 17732
Откуда: Беларусь, Минск
Cпасибо сказано: 1240
Спасибо получено:
3793 раз в 3512 сообщениях
Очков репутации: 713

Добавить очки репутацииУменьшить очки репутации
Для решения задачи, по-моему, можно применить алгоритм Евклида.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Нахождение НОД
СообщениеДобавлено: 21 ноя 2015, 12:59 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 4980
Откуда: Саратов
Cпасибо сказано: 561
Спасибо получено:
360 раз в 299 сообщениях
Очков репутации: 79

Добавить очки репутацииУменьшить очки репутации
Я решала бы в лоб - факторизацией (конечно, факторизацию сделала бы в Вольфраме).
А есть более изящный способ конкретно для этого примера? (подзабылась школьная математика :oops: )

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Нахождение НОД
СообщениеДобавлено: 21 ноя 2015, 13:07 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 4980
Откуда: Саратов
Cпасибо сказано: 561
Спасибо получено:
360 раз в 299 сообщениях
Очков репутации: 79

Добавить очки репутацииУменьшить очки репутации
Andy
а... почему я в вашем посте ничего не вижу? :(

Ой, а вот и пост исчез :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Нахождение НОД
СообщениеДобавлено: 21 ноя 2015, 13:10 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 17732
Откуда: Беларусь, Минск
Cпасибо сказано: 1240
Спасибо получено:
3793 раз в 3512 сообщениях
Очков репутации: 713

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Andy
а... почему я в вашем посте ничего не вижу? :(

Ой, а вот и пост исчез :)

Произошла техническая ошибка. Прошу извинить!

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Нахождение НОД
СообщениеДобавлено: 21 ноя 2015, 13:12 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 4980
Откуда: Саратов
Cпасибо сказано: 561
Спасибо получено:
360 раз в 299 сообщениях
Очков репутации: 79

Добавить очки репутацииУменьшить очки репутации
Извиняю.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Нахождение ОДЗ

в форуме Алгебра

Climacool

1

496

03 дек 2011, 17:19

Нахождение НОД и НОК

в форуме Алгебра

Ilya83

30

305

18 июл 2018, 19:56

Нахождение inf и sup

в форуме Пределы числовых последовательностей и функций, Исследования функций

mirazhana

7

2022

11 янв 2013, 17:11

Нахождение предела

в форуме Пределы числовых последовательностей и функций, Исследования функций

jackystorm

3

191

25 ноя 2012, 09:37

Нахождение первообразной

в форуме Интегральное исчисление

tiutiunia

1

216

13 фев 2012, 18:07

Нахождение минимума

в форуме Геометрия

Black Hole

2

185

17 янв 2017, 17:12

Нахождение векторов

в форуме Аналитическая геометрия и Векторная алгебра

mamara

1

171

22 янв 2012, 13:54

Нахождение производной

в форуме Дифференциальное исчисление

Juli161

1

219

10 ноя 2013, 13:46

Нахождение предела

в форуме Пределы числовых последовательностей и функций, Исследования функций

Juli161

1

134

10 ноя 2013, 13:41

Нахождение квантиля

в форуме Математическая статистика и Эконометрика

Vathys

1

422

24 сен 2015, 21:12


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2018 MathHelpPlanet.com. All rights reserved