题目描述

Byteasar，是一个砖瓦工人，和他的下属 Byteolini 一起在 Bytesons 的浴室工作。他们现在要把一条线用不同的瓦片来进行装饰。这一条线有 $n$ 片瓦片构成。Mrs Byteson 告诉 Byteolini 要把这条线装饰成每 $k$ 片为循环。当 Mrs Byteson 离开后，Mr Byteson 又来告诉 Byteolini 要把这条线装饰成每 $l$ 片为循环。迷惑的 Byteolini 来找 Byteasar 征求意见：

“长官，我到底应该怎么切？每 $k$ 个循环还是 $l$ 个循环？”

“随他们怎样要求！你把它装饰成既是 $k$ 片循环又是 $l$ 片循环就好了。记住你要尽量多的用不同样式的瓦片使得花纹不是那么单一。好，开始工作吧！”

Byteolini 没了主意。帮帮他吧！

输入格式

输入文件三行分别描述三个整数 $n,k,l$。

注意：整数 $k$ 和 $l$ 并不需要一定是 $n$ 的约数。

输出格式

输出一个数表示最多能用多少不同的瓦片。

样例输入

10 5 7

样例输出

2

数据规模与约定

对于 $100\%$ 的数据，$1\le n \le 10500$，$1\le k$，$l\le n$。