Ответ:

909 = 303 · 3, поэтому 303 делит оба числа. Поскольку одно из чисел равно 303, большего общего делителя быть не может.

Ответ: НОД(909, 303) = 303.