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

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

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