CF710D Two Arithmetic Progressions

题目描述

给你两个等差数列 $a_1k+b_1$ 和 $a_2l+b_2$。找出满足 $L\le x\le R$ 且存在 $k',l'\ge0$ 满足 $x=a_1k'+b_1=a_2l'+b_2$ 的整数 $x$ 的个数。

输入格式

一行六个整数 $a_1,b_1,a_2,b_2,L,R(0

输出格式

一行一个整数,表示满足条件的 $x$ 的个数。