LCM の実装