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$ 的个数。