... > Алгебра > Наибольший общий делитель...

Наибольший общий делитель целых чисел, его свойства

НАВИГАЦИЯ ПО СТРАНИЦЕ

Алгоритм нахождения Лемма
ПОЛНЫЙ ОТВЕТ
БЕЗ ВОДЫ
Без воды — краткий вариант ответа,
легко понять и запомнить

Всякое целое число, которое делит множество называется общим делителем этих чисел. Наибольшее среди общих делителей этих чисел называется .

Если это нулевое множество, то у этих чисел нет. Так же следует отметить что – число положительное.

Алгоритм нахождения :

,

где – всех чисел

Свойства

Лемма. Пусть а и b – ненулевые целые числа. Тогда: