幼稚园有n个小幼稚,编号1~n由左至右,站成一排。幼稚长从左向右发糖果,每a个小幼稚获得一个糖果(a号是第一个得到糖果的),从右往左发饼干,每b个小幼稚获得一个饼干((n-b+1)号是第一个得到饼干的)。 幼稚长想要知道有多少小幼稚既获得了糖果又获得了饼干。
输入三个正整数n, a, b。数据规范:* * .
输出一个整数,表示有多少小幼稚既获得了糖果又获得了饼干。
7 3 4
0
7个小幼稚 从左往右每3个小幼稚发糖果,从右往左每4个小幼稚发饼干1 2 3 4 5 6 7发糖果 3 6发饼干 4
8 3 2
1
8个小幼稚 从左往右每3个小幼稚发糖果,从右往左每2个小幼稚发饼干1 2 3 4 5 6 7 8发糖果 3 6发饼干 7 5 3 13号小幼稚既获得糖果,又获得糖果