Используя алгоритм Евклида, найдите НОД(3553,1463).

Применяем алгоритм Евклида: 1. Делим 3553 на 1463 и берём остаток: 3553 % 1463 = 627. 2. Делим 1463 на 627 и берём остаток: 1463 % 627 = 209. 3. Делим 627 на 209 и берём остаток: 627 % 209 = 0. НОД(3553,1463) = 209.