Sweet
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

幼稚园有n个小幼稚,编号1~n由左至右,站成一排。幼稚长从左向右发糖果,每a个小幼稚获得一个糖果(a号是第一个得到糖果的),从右往左发饼干,每b个小幼稚获得一个饼干((n-b+1)号是第一个得到饼干的)。 幼稚长想要知道有多少小幼稚既获得了糖果又获得了饼干。


输入描述:

输入三个正整数n, a, b。

数据规范:
*
* .

输出描述:

输出一个整数,表示有多少小幼稚既获得了糖果又获得了饼干。
示例1

输入

复制
7 3 4

输出

复制
0

说明

7个小幼稚 从左往右每3个小幼稚发糖果,从右往左每4个小幼稚发饼干
1 2 3 4 5 6 7
发糖果 3 6
发饼干 4
示例2

输入

复制
8 3 2

输出

复制
1

说明

8个小幼稚 从左往右每3个小幼稚发糖果,从右往左每2个小幼稚发饼干
1 2 3 4 5 6 7 8
发糖果 3 6
发饼干 7 5 3 1
3号小幼稚既获得糖果,又获得糖果