>>654
最大公約数を求めるには「ユークリッドの互除法」