#BZOJ2605. Tiles
-
ID: 1067
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
Tiles
No submission language available for this problem.
题目描述
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