Найти с помощью алгоритма Евклида наибольший общий целитель чисел 15283и 10013.

+812 голосов
6.3m просмотров

Найти с помощью алгоритма Евклида наибольший общий целитель чисел 15283и 10013.


Математика | 6.3m просмотров
Дан 1 ответ
+179 голосов

Пошаговое объяснение:

Алгоритм Евклида применяется к паре положительных чисел и формирует новую пару которая состоит из меньшего числа и разницы между большим и меньшим числом

1) 15283 и 10013

2) 10013 и 5270

3) 5270 и 4743

4) 4743 и 527

5) 4216 и 527

6) 3689 и 527

7) 3162 и 527

8) 2635 и 527

9) 2108 и 527

10) 1581 и 527

11) 1054 и 527

12) 527 и 527

Это и есть искомое число 527

(354 баллов)