Найдите наибольший общий делитель натуральных чисел 1426 и 19803

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

Разложим числа на простые множители и выделим общие множители чисел:1426 = 2 · 23 · 31;19803 = 3 · 7 · 23 · 41.Общий множитель у чисел только один - это 23, оно и есть НОД (1426; 19803).Ответ: НОД (1426; 19803) = 23.