分割して征服する

範囲 LCM クエリ
2026

範囲 LCM クエリ

サイズ N の整数の配列 arr[] と Q クエリの配列 query[] (各クエリはインデックス L からインデックス R までの範囲を示すタイプ [L, R]) が与えられた場合、タスクはすべてのクエリの範囲のすべての数値の最小公倍数を見つけることです。