Question

Используя алгоритм Евклида, найдите наибольщий общий делитель чисел 15283 и 10013.. Сможете помочь ?

Answer 1

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