Google Code Jam なんかでよく最大公約数を求める必要が出てきて、こんなときに使うのがユークリッドの互除法なんですが。 ユークリッドの互除法 - wikipedia 引き算による実装と割り算による実装があって、今まで引き算でやってたんですが、割り算のほうが…