ПОМОЖІІІІІТЬЬЬЬ!!!!!!!!! Знайдіть за алгоритмом Евкліда найбільший спільний дільник чисел...

Question

ПОМОЖІІІІІТЬЬЬЬ!!!!!!!!!
Знайдіть за алгоритмом Евкліда найбільший спільний дільник чисел 1994 і 1068.

Answer 1

за алгоритмом Евкліда

1994=1*1068+926

1068=1*926+102

926=9*102+8

102=12*8+6

8=1*6+2

6=3*2

НСД(1994, 1068)=2