最大公約数を求める

例１ 例２ 例３ 例４

x= y=

Naive法

計算量(mod演算実行回数)=1

mod =

mod =

Euclidの互除法

計算量(mod演算実行回数)=1