Математический форум Math Help Planet
http://mathhelpplanet.com/

Нахождение НОД
http://mathhelpplanet.com/viewtopic.php?f=48&t=44943
Страница 1 из 1

Автор:  Easy4G [ 20 ноя 2015, 21:18 ]
Заголовок сообщения:  Нахождение НОД

НОД (2^15-1, 2^24-1)

Автор:  michel [ 20 ноя 2015, 22:51 ]
Заголовок сообщения:  Re: Нахождение НОД

НОД (2^15-1, 2^24-1)=2^3-1

Автор:  Andy [ 21 ноя 2015, 12:10 ]
Заголовок сообщения:  Re: Нахождение НОД

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

Автор:  Nataly-Mak [ 21 ноя 2015, 12:59 ]
Заголовок сообщения:  Re: Нахождение НОД

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

Автор:  Nataly-Mak [ 21 ноя 2015, 13:07 ]
Заголовок сообщения:  Re: Нахождение НОД

Andy
а... почему я в вашем посте ничего не вижу? :(

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

Автор:  Andy [ 21 ноя 2015, 13:10 ]
Заголовок сообщения:  Re: Нахождение НОД

Nataly-Mak писал(а):
Andy
а... почему я в вашем посте ничего не вижу? :(

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

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

Автор:  Nataly-Mak [ 21 ноя 2015, 13:12 ]
Заголовок сообщения:  Re: Нахождение НОД

Извиняю.

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/