1110: gcd
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:90
Solved:9
Description
小e拿到了两个正整数 $l$ 和 $r$。
他想知道 $[l,r]$ 区间所有数的最小公倍数是多少。由于结果可能很大,因此他要求你将答案对 $1e9 + 7$ 取模。
他想知道 $[l,r]$ 区间所有数的最小公倍数是多少。由于结果可能很大,因此他要求你将答案对 $1e9 + 7$ 取模。
Input
两个正整数 $l$ 和 $r$。($1 \le l \le r \le 40000$)
Output
一个整数,表示区间 $[l,r]$ 所有数的最小公倍数,答案对 $1e9 + 7$ 取模。
Sample Input Copy
2 5
Sample Output Copy
60