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

Наибольший общий делитель (сокращенно НОД) – это показатель, используемый для сокращения дробей, вынесения множителей за скобку и множества других вычислительных операций с алгебраическими выражениями. Для того чтобы найти наибольший общий делитель, необходимо разделить данные числа на простые множители. Общие множители в минимальной среди них степени в произведении дадут искомый наибольший общий делитель. Пример:
12=2²×3
18=2×3²
НОД=2×3=6