Наибольший общий делитель

Также: НОД

Определение. Наибольшее натуральное число, делящее оба числа a и b. Через канонические разложения — произведение общих простых множителей в минимальных степенях.

В каких главах встречается

• Натуральные числа: от счёта до глубин теории чисел

Связанные концепты

Требуются перед изучением:

• Делимость
• Основная теорема арифметики