最大公約数をを求めるネコ（ユークリッドの互除法を使っています）