次の流れ図は，2数
A
A
A
，
B
B
B
の最大公約数を求めるユークリッドの互除法を，引き算の繰返しによって計算するものである。
A
A
A
が876，
B
B
B
が204のとき，何回の比較で処理は終了するか。
出典
平成31年度 春期 基本情報技術者試験 午前 問7
ア
4
イ
9
ウ
10
エ
11
【平成31年度 春期 基本情報技術者試験 午前 問7】ユークリッドの互除法の流れ図 過去問と詳しい解説 | IT資格ラボ
