1162: 30008. 报数游戏 (bsyx)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:147 Solved:53

Description

       小明和小玲一起玩报数游戏:小明按1-a循环报数,小玲按1-b循环报数。两人同时开始,并以同样的速度报数,当两人都报了n个数时,统计出两人同时报相同数的次数,先算对者获胜。请你算出正确答案,当他俩的裁判。



Input

第一行为 nn<=1000
         第二行为 ab 两个数  (空格分隔,ab取值范围:2..100)

Output

输出一行数为报相同数的次数。

Sample Input Copy

10
2 3

Sample Output Copy

4

HINT

n<=1000

ab取值范围:2..100