5523: 试听 报数游戏

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

Description

小明和小红一起报数:小明在1~A1间循环报数,小红在1~A2间循环报数,每个人报n次数,对于时刻i而言,小明和小红同时报出自己的第i个数,问他们有多少次同时报出相同的数。

Input

第一行一个整数,表示n。
第二行两个整数,表示A1,A2

Output

一行一个整数,表示答案

Sample Input Copy

10
2 3

Sample Output Copy

4