２つの整数の最大公約数を求めるアルゴリズムとしてユークリッドの互除法があります。 ２つの整数を割り算して余りを求める操作を繰り返し、余りが0になったら終了するアルゴリズムです。 pythonで2つの整数の最大公約数を求める関数gcd()を実装したのがこち…