Практика 2. Лабіринт Евкліда
Відновіть алгоритм Евкліда: на кожному кроці знайдіть остачу й отримайте нову пару чисел.
Перестав кроки у правильному порядку
252 = 105 × 2 + 42; 105 = 42 × 2 + 21; 42 = 21 × 2 + 0.
Відновіть алгоритм Евкліда: на кожному кроці знайдіть остачу й отримайте нову пару чисел.
252 = 105 × 2 + 42; 105 = 42 × 2 + 21; 42 = 21 × 2 + 0.