数学言語

１，２４７と７７９
779÷247=3余り38
247÷38=6余り19
38÷19=2
答えは、19

２，５５１と１７６９
1769÷551=3余り116
551÷116=4余り87
116÷87=1余り29
87÷29=3
答えは、29

ユークリッドの互除法の問題です。誰か教えてください！

学校の先生からはこのような解き方が
解きやすいからと教わっています↓

例.154と55の最大公約数について
１５４÷５５＝２・・・４４
５５÷４４＝１・・・１１
４４÷１１＝４・・・０

割り切れたときの割った数が最大公約数
１５４と５５の最大公約数は１１

こんな感じなのですが、次の問題はこの解き方では
答えが合わないのです...。
（多分、私が何か勘違いしてるんだと思います。）

問① ２４７と７７９の最大公約数
問② ５５１と１７６９の最大公約数

解き方がわかる方、解説と合わせて教えてくだささい！