アルゴリズムに関すること質問です。以下の設問が分かりません。

Question

アルゴリズムに関すること質問です。以下の設問が分かりません。＊2つの整数A,Bの最大公約数を求めるユークリッドの互除法を，引き算の繰返しによって計算する時、Aが2247，Bが7811のとき，何回の比較で処理は終了するか。
基本情報技術者試験を取得した人など、誰でも良いので教えて下さい

Answer 1

7811-2247=5564
5564-2247=3317
3317-2247=1070 7811÷2247＝３あまり1070

2247-1070=1177
1177-1070=107 2247÷1070＝２あまり107

1070-107=963
963-107=856
856-107=749
749-107=642
642-107=535
535-107=428
428-107=321
321-107=214
214-107=107 1070÷107＝10 あまり０

最後は、計算しなくても０になるのがわかるので終了

で答えは107です

あとはフローチャートで上記をトレースし直してみると
比較回数がわかります。

フローチャートによっては、最後の比較をスキップしてないものもあります。