最大公約数(gcd)を求める数を2つ入力してください。 例:252 と 98 (252 と 98の最大公約数は14です)
世界最古のアルゴリズムと言われるユークリッドの互除法を、再帰を用いて実装したものです。