Пошаговое объяснение:
Алгоритм Евклида применяется к паре положительных чисел и формирует новую пару которая состоит из меньшего числа и разницы между большим и меньшим числом
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
Пошаговое объяснение:
Алгоритм Евклида применяется к паре положительных чисел и формирует новую пару которая состоит из меньшего числа и разницы между большим и меньшим числом
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