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

Алгоритм Евклида применяется к паре положительных чисел и формирует новую пару которая состоит из меньшего числа и разницы между большим и меньшим числом1)15283 и 100132)10013 и 52703)5270 и 47434)4743 и 5275)4216 и 5276)3689 и 5277)3162 и 5278)2635 и 5279)2108 и 52710)1581 и 52711)1054 и 52712)527 и 527Это и есть искомое число 527