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

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