问题 CK: 报数游戏

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:504 通过:371

题目描述

在一次班队活动上,班主任张老师设计了一个“报数游戏”的活动。游戏规则是这样的:每次游戏有甲、乙二位同学参加,甲按 1—a 的顺序循环报数,乙按 1—b 的顺序 循环报数。两人同时开始,并以同样的速度报数,当两人都报了 n 个数时,统计出两人同时报相同数的次数,先算对者获胜。现在老师请你来做裁判,算出每次游戏的正确答案。

输入格式

共两行。第一行仅有一个整数 n(n<=100),第二行有二个整数 a、b,中间用空格间隔(2<=a、b<=10)。

输出格式

只有一行,有一个整数,表示两人同时报相同数的次数。

输入样例 复制

10
2 3

输出样例 复制

4