汉高祖刘邦曾问大将韩信:“你看我能带多少兵?”
韩信斜了刘邦一眼说:“你顶多能带十万兵吧!”
汉高祖心中有三分不悦,心想:你竟敢小看我!“那你呢?”
韩信傲气十足地说:“我呀,当然是多多益善啰!”
刘邦心中又添了三分不高兴,勉强说:“将军如此大才,我很佩服。现在,我有一个小小的问题向将军请教,凭将军的大才,答起来一定不费吹灰之力的。”
韩信满不在乎地说:“可以可以。”
刘邦狡黠地一笑,传令叫来一小队士兵隔墙站队,刘邦发令:“每 $a$ 个人站成一排。”队站好后,小队长进来报告:“最后一排只有 $x$ 个人。”
刘邦又传令:“每 $b$ 个人站成一排。”小队长报告:“最后一排只有 $y$ 个人。”
刘邦再传令:“每 $c$ 个人站成一排。”小队长报告:“最后一排只有 $z$ 个人。”
刘邦转脸问韩信:“敢问将军,这队士兵最少有多少人?”假如你就是韩信,请快速算出结果。
第一行,空格间隔的两个整数 $a,x$。
第二行,空格间隔的两个整数 $b,y$。
第三行,空格间隔的两个整数 $c,z$。
$1\leq a,b,c\leq 100,1\leq x< a,1\leq y< b,1\leq z< c$。
数据保证有解。
一个整数,表示满足条件的非 $1$ 的最少人数
5 3
7 2
9 5
23