Euclidean algorithm
最大公約数（さいだいこうやくすう、）とは、少なくとも一つが0ではない複数の整数の公約数のうち最大の数を指す。具体的にはユークリッドの互除法により求めることができる。