#GOC105406. 分糖果(ftg)
分糖果(ftg)
题目描述
有N颗相同的糖果要分成几堆相同个数的。小明希望每堆是a颗糖,小丁希望每堆是b颗糖。但只有一种方案是成立的,请问正确的方案能分成几堆?
输入格式
一行3个正整数:n、a和b,范围在[1,1000000]。
输出格式
一个整数。
输入/输出例子1
30 7 6
5
有N颗相同的糖果要分成几堆相同个数的。小明希望每堆是a颗糖,小丁希望每堆是b颗糖。但只有一种方案是成立的,请问正确的方案能分成几堆?
输入格式
一行3个正整数:n、a和b,范围在[1,1000000]。
输出格式
一个整数。
输入/输出例子1
30 7 6
5