ユークリッドの互除法
ユークリッドの互除法 - Wikipedia
最大公約数