1. матем. в теории чисел — наибольшее по модулю целое число, которое является делителем каждого из заданных чисел ◆ Программа автоматически разложит числа на множители и найдёт их наибольший общий делитель.
Источник: Викисловарь
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: зилоты — это что-то нейтральное, положительное или отрицательное?
Таким образом, данный код эффективно находит наибольший общий делитель двух целых чисел.
Например, Евклид описал алгоритм нахождения наибольшего общего делителя двух целых чисел примерно за 300 лет до нашей эры (хотя сам алгоритм, возможно, ещё старше).
Остаётся только найти наибольший общий делитель чисел 24 и 8.