[Poi2003]Tiles
时间限制：3s 空间限制：128MB
题目描述
Byteasar, 是一个砖瓦工人, 和他的下属Byteolini 一起在Bytesons的浴室工作. 他们现在要把一条线用不同的挖片来进行装饰. 这一条线有n 片瓦片构成. Mrs Byteson 告诉Byteolini 要把这条线装饰成每k 片为循环. 当Mrs Byteson 离开后, Mr Byteson 又来告诉Byteolini 要把这条线装饰成每l 片为循环. 迷惑的Byteolini 来找Byteasar 征求意见:
"长官, 我到底应该怎么切? 每k个循环还是l个循环?"
"随他们怎样要求! 你把它装饰成既是k 片循环又是 l 循环就好了. 记住你要尽量多的用不同样式的瓦片使得花纹不是那么单一. 好, 开始工作吧!"
Byteolini 没了主意. 帮帮他吧!
输入格式
输入文件三行分别描述三个整数n, k and l. 三个数满足1 <= n <= 10500, 1 <= k, l <= n. 注意: 整数k 和 l 并不需要一定是n的约数.
输出格式
输出一个数表示最多能用多少不同的瓦片。
样例输入
10 5 7
样例输出
2
提示
没有写明提示
题目来源
没有写明来源