Составить функцию, которая для двух натуральных чисел

@777pas · Регистрация: 27.01.2010

Author24 — интернет-сервис помощи студентам

Составить функцию, которая для двух натуральных чисел a и b находит наибольший общий делитель, используя алгоритм Эвклида. Суть алгоритма в следующем. Пусть для определенности a>b. Тогда НОД(a, b) = НОД(b, a mod b). Обозначим c=a mod b. Далее НОД(b, c) = НОД (с, b mod c). Процесс продолжается до тех, пока второй операнд ни станет равным 0. В итоге на месте первого операнда образуется наибольший общий делитель // 1, 2, 3.

@Thinker · 08.11.2011, 11:17

Искать надо уметь:
https://www.cyberforum.ru/showthread.php?p=2067150

@777pas 0 / 0 / 0 Регистрация: 27.01.2010 Сообщений: 29
		1
	Составить функцию, которая для двух натуральных чисел 08.11.2011, 10:47. Показов 2184. Ответов 1 Метки нет (Все метки) Составить функцию, которая для двух натуральных чисел a и b находит наибольший общий делитель, используя алгоритм Эвклида. Суть алгоритма в следующем. Пусть для определенности a>b. Тогда НОД(a, b) = НОД(b, a mod b). Обозначим c=a mod b. Далее НОД(b, c) = НОД (с, b mod c). Процесс продолжается до тех, пока второй операнд ни станет равным 0. В итоге на месте первого операнда образуется наибольший общий делитель // 1, 2, 3. 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	08.11.2011, 11:17	2
	Искать надо уметь: https://www.cyberforum.ru/showthread.php?p=2067150 0

Опции темы