Домашняя работа 14.10.2015

Задание №3
Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма вам пришлось выполнить?

Находим НОД для чисел 114 и 66
1. Числа не равны, поэтому большее из них мы заменяем на разность большего и меньшего из чисел:
114-66=48
2. Повторяем операцию, произведенную в пункте 1:
66-48=18
3. Числа по-прежнему не равны, поэтому выполняем операцию из пункта 1:
48-18=30
4. Повторяем операцию, произведенную 1 пункте:
30-18=12
5. Повторяем операцию, произведенную в 1 пункте:
18-12=6
6. Повторяем операцию, произведенную в 1 пункте:
12-6=6

6=6, следовательно НОД=6

Ответ: НОД=6, 6 шагов.

Комментарии

Отправить комментарий

Популярные сообщения из этого блога

Многообразие видов деятельности.

Изображение
Характерные черты деятельности человека: Сознательный характер: человек сознательно выдвигает цели деятельности и предвидит её результаты, продумывает наиболее целесообразные способы их достижения. Продуктивный характер: направлена на получение результата (продукта). Преобразующий характер: человек изменяет окружающий мир (воздействует на среду специально созданными средствами труда, которые усиливают физические возможности человека) и самого себя (человек сохраняет свою природную организацию неизменной, изменив в то же время свой образ жизни). Общественный характер : человек в процессе деятельности, как правило, вступает в разнообразные отношения с другими людьми. Многообразие человеческой деятельности Материальная деятельность  — это создание материальных ценностей и вещей, которые необходимы для удовлетворения человеческих потребностей. Она включает в себя материально-производственную деятельность,  связанную с преобразованием природы, и социально-преобразующую деятел
Далее...

Социальная стратификация

Изображение
Социальная стратификация  - социальное различие, неравенство и в соответствии с этим положение людей в социальной структуре на основе четырех критериев: размера доходов, уровня образования доступа к власти, престижа профессии. Представители одной страты обычно обладают схожими жизненными стилями  и жизненными возможностями и могут обладать коллективной идентичностью, чем и отличаются от представителей других страт. Выделяют следующие страты в современных обществах: Социальная элита( президенты, премьер-министры  и другие политические лидеры, крупные бизнесмены, наиболее влиятельные представители творческой интеллигенции) Слой профессионалов( ученые, писатели, художники, врачи, юристы, преподаватели, средние и мелкие бизнесмены, высококвалифицированные рабочие) Квалифицированные рабочие(фабрик, заводов, строительных фирм, сельскохозяйственных предприятий, сферы услуг  и т.д. с постоянной и надежной работой) Неквалифицированные рабочие.  Нижнюю ступень занимают безр
Далее...

Социальные нормы. Отклоняющееся поведение.

Изображение
Социальные нормы  - это правила, предписания, требования и ожидания соответствующего поведения, а также через соотносимые с ним эталоны - образцы. Регулируют социальные взаимодействия всех видов. Выступают абстрактной моделью социальных взаимодействий. По отношению к индивиду - мера поведения. Со стороны общества - масштаб оценки этого поведения. Основные виды социальных норм Обычаи и традиции. Моральные нормы. Правовые нормы. Политические нормы. Религиозные нормы. Эстетические нормы. Основные социальные нормы 1. Правовые нормы Правовые нормы — формально определенные правила поведения, установленные либо санкционированные государством, реализация которых обеспечивается его авторитетом или принудительной силой. 2. Политические нормы Политические нормы — нормы, устанавливаемые различными политическими организациями. Эти правила поведения прежде всего должны соблюдать члены данных организаций. Реализация таких норм обеспечивается внутренними убеждениями людей, входящих
Далее...