МАТЕМАТЮХА

@se13971945_biz

Основная идея основана на свойстве: НОД двух чисел не изменится, если большее число заменить на остаток от деления его на меньшее. Процесс повторяется до тех пор, пока одно из чисел не станет равным нулю. Тогда второе число и будет НОД исходных.

Перейти к посту Открыть в браузере

Если у вас установлено приложение,
вы можете сразу перейти в канал