基本情報 アルゴリズムについて質問です。なぜ、５２８÷２４８のあまりを求める必要があるのですか？

関数fが以下のように定義されている。

ここで、× mod yはxをyで割った余りを返す。



プログラム 整数型:(整数型:x,整数型:y)

if (y = 0) then return x

else

return f(y, x mod y)

endif



再帰 使わないで書けば



yが0になるまでx,yを交換した後 x=y mod x と代入を繰り返し

Y が0になった時の x の値を返す。



と変換できれば分かりますよね