AC代码

https://codeforces.com/contest/1732/submission/183548216

 题意：

 已知两个整数数组a1，a2，…，an和b1，b2，…，bn。您需要处理以下两种类型的q次查询：

1 l r x：令ai：=x， l≤i≤r

2 l r： 对 l≤i≤r，找 以下表达式的最小值 ：

lcm(ai，bi)/gcd(ai，bi)。

题解：

数论 + gcd + 分组预处理