Способы связи

+79086782555

- написать 369233638

Оказываем услуги

Дипломная работа Курсовая работа Отчеты по практике Контрольная работа Решение задач Написание рефератов Изготовление чертежей Остальные работы

Главные менеджеры

Менеджер Елена Картиза - помогает в оформлении заказов на сайте. Ей можно задать любые интересующие вас вопросы.

Менеджер Галина Евсютина - специалист отдела качества. Проверяет выполненные работы на соответствие всем требованиям.

Менеджер Анастасия Ветрицина - подберет специалиста, который займется выполнением вашего задания.

Справочник студента

Введение в психоанализ Арабская республика Египет Остальные статьи

Проконсультируем прямо сейчас

Мы онлайн в наших сообществах. ПН - ВС 08:00-22:00

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

От нашего клиента с логином XKluFG на электронную почту пришел вопрос: "Используя алгоритм Евклида найдите НОД для чисел 114 и 66. Сколько шагов алгоритма при этом пришлось выполнить?" это здание мы отнесли к разделу ЕГЭ (школьный). Так как клиент является зарегистрированным пользователем нашего сайта, то мы бесплатно предоставим ответ.

ЕГЭ (школьный) - довольно сложный раздел, здесь действительно попадаются вопросы, которые даже у специалиста с законченным высшим образованием поставят в тупик при подготовке правильного ответа. Но мы известны тем, что сложности нас не останавливают, а наоборот развивают и расширяют наши знания.

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

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

Пришлось выполнить 6 шагов алгоритма.

Из большего нужно вычитать меньшее:
1.114-66=48
2.66-48=18
3.48-18=30
4.30-18=12
5.18-12=6
6.12-6=6
6-наибольший общий делитель
Ответ: 6 шагов алгоритма.

Некоторые еще читают Почему оленеводы возвращаются на пастбища, где ягель съеден оленями, только через 10—15 лет?? Но все-же больше интерес вызывает просмотр темы Какой властью в своих владениях обладали крупные сеньоры во Франции при первых Капетингах?. Хотя нет, сегодня часто открывают вкладку Назовите соль К2НРO4 1) ортофосфат калия 2) гидроортофосфат калия. и вот эту Назовите главную причину создания Нижегородского ополчения? Это не подходит? Тогда напишите нам почту...