韩信点兵

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 4 总提交人数: 4

题目描述

汉高祖刘邦曾问大将韩信:“你看我能带多少兵?”

韩信斜了刘邦一眼说:“你顶多能带十万兵吧!”

汉高祖心中有三分不悦,心想:你竟敢小看我!“那你呢?”

韩信傲气十足地说:“我呀,当然是多多益善啰!”

刘邦心中又添了三分不高兴,勉强说:“将军如此大才,我很佩服。现在,我有一个小小的问题向将军请教,凭将军的大才,答起来一定不费吹灰之力的。”

韩信满不在乎地说:“可以可以。”

刘邦狡黠地一笑,传令叫来一小队士兵隔墙站队,刘邦发令:“每 $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

相关推荐