Заменяем большее из двух чисел разностью большего и меньшего до тех пор, пока они не станут равны. НОД (a, b) = НОД (a-b. b)
Постоянный пользователь нашего ресурса написал нам почту в 14:32 с просьбой предоставить развернутый ответ на его вопрос. Наши эксперты отнесли этот вопрос к разделу Разное. Для ответа был привлечен один из опытных специалистов, который занимается написанием студенческих работ.
Цитируем вопрос ваш вопрос
Заменяем большее из двух чисел разностью большего и меньшего до тех пор, пока они не станут равны. НОД (a, b) = НОД (a-b. b)Разбор вопроса и ответ на него
Раздел 'Разное', к которому был отнесён этот вопрос является не простой рубрикой. Для подготовки ответа на вопросы из этой рубрики специалист должен обладать широкими познаниями в различных научных областях. Однако в нашей компании таковые имеются.
Вы спрашивали:
Заменяем большее из двух чисел разностью большего и меньшего до тех пор, пока они не станут равны. НОД (a, b) = НОД (a-b. b)Конечно этот ответ может полностью не раскрыть тему вопроса, но мы постарались сделать его максимально полным. Предлагаем ознакомиться с мнением эксперта по этой теме:
НОД (114-66, 66) = НОД (48, 66)
НОД (48, 66-48) = НОД (48, 18)
НОД (48-18, 18)= НОД (30, 18) => нужно выполнить 6 шагов алгоритма!
НОД (30-18)= НОД (12, 18)
НОД (12, 18-12)= НОД (12,6)
НОД (12-6, 6)= НОД (6,6)
Ответ: 6 шагов
К нам на почту приходит много вопросов. Мы стараемся отвечать на все. Однако вы должны понимать, что большая загруженность увеличивает время ответа. Сейчас среднее время ответа равно 1:36.