x1～xmの最小公倍数LCMを求めてLCM区切りでDP？


分かりません
降参しますた