2017年度 春期 ネットワークスペシャリスト 午前I 問3

この問題の処理は、ユークリッドの互除法と呼ばれるアルゴリズムに基づいています。ユークリッドの互除法は、2つの正の整数の最大公約数（GCD）を求めるための効率的な手法です。具体的には、一方の数（ここではb）をもう一方の数（ここではa）で割った余りを計算し、元の数aをbに、bをその余りに置き換える操作を、余りが0になるまで繰り返します。最後に、0でない方の数（つまり、直前の余り）が元の2つの数の最大公約数となります。この流れ図の処理は、まさにこのユークリッドの互除法のステップを実装しており、終了時のxにはaとbの最大公約数が格納されます。