Используя алгоритм Евклида найдите НОД для чисел 114 и 66. Сколько шагов алгоритма при этом пришлось выполнить?
Постоянный пользователь нашего ресурса написал нам почту в 10:24 с просьбой предоставить развернутый ответ на его вопрос. Наши эксперты отнесли этот вопрос к разделу Разное. Для ответа был привлечен один из опытных специалистов, который занимается написанием студенческих работ.
Цитируем вопрос ваш вопрос
Используя алгоритм Евклида найдите НОД для чисел 114 и 66. Сколько шагов алгоритма при этом пришлось выполнить?Разбор вопроса и ответ на него
Раздел 'Разное', к которому был отнесён этот вопрос является не простой рубрикой. Для подготовки ответа на вопросы из этой рубрики специалист должен обладать широкими познаниями в различных научных областях. Однако в нашей компании таковые имеются.
Вы спрашивали:
Используя алгоритм Евклида найдите НОД для чисел 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 шагов алгоритма.
К нам на почту приходит много вопросов. Мы стараемся отвечать на все. Однако вы должны понимать, что большая загруженность увеличивает время ответа. Сейчас среднее время ответа равно 1:36.