Объясните мне, пожалуйста, алгоритм Евклида. Я сколько раз перечитал, все равно не…

У нас есть число а=18 и число b=9, тогда мы должны дважы отнять 9 от 1818=2*9+0 у нас получается такая последовательность 18>9Ответ 18, 9)=9Это я написал самый легки пример — илюстрацию, а может быть такa=1071 и b=4621071=2 × 462+147462=3 × 147+21147=7 × 21+0,1071>462>147>21Ответ 1071, 462)=21.