ユークリッドの互除法
The Euclidean algorithm gives a method for finding the greatest common divisor of any two integers.