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
第二行两个整数,表示A1,A2
Output
一行一个整数,表示答案
Sample Input Copy
10
2 3
Sample Output Copy
4