代码pls 跳房子(pearls) 问题描述： John 和 Jack 玩跳房子游戏，格子编号为 1,2,3, ……。他们都从 0 号格子 出发，John 每次跳跃 x-1 步，Jack 每次跳跃 y-1 步，即 John 停留的格子编号分 别为 x,2x,3x,……，Jack 停留的格子编号分别为 y,2y,3y,……。John 每跳到一 个格子，会放下一颗红珠子，而 Jack 会放下一颗蓝珠子。现在给定一个范围[a,b]， 求编号从 a 到 b 的格子中，有多少格子里既有红珠子又有蓝珠子，有多少格子里 没有任何珠子。 输入数据： 第一行为正整数 t(≤100)，表示数据组数；每组数据仅包含四个正整数 x,y,a,b(1≤x,y≤1000,1≤a≤b≤2*10 9)。 输出数据： 对于每组数据，输出两个整数表示答案