ユークリッドの互除法
using the Euclidean algorithm to calculate the greatest common divisor.