Срочно помогите пожалуйста!!!!!!!!!!!!!!Умоляю!!!!!!!!!!!!
Девочки Лиза и Алиса - лучшие подруги. Девочки очень любят делать
бусы своими руками. Недавно Лиза сделала себе бусы из A бусинок, а Алиса
- из B бусинок.
Девочки хотят еще больше укрепить свою дружбу, для этого они
собираются сплести счастливые бусы в подарок друг другу. Бусы считаются
счастливыми, если количество бусинок в подаренных девочке бусах будет
кратно количеству бусинок в уже имеющихся у девочки бусах, но при этом
не равно нулю.
Лиза и Алиса купили упаковку из N бусинок. Помогите им узнать,
сколько есть способов разделить все эти N бусинок между девочками, чтобы
сплетенные для обеих девочек бусы были счастливыми.
Формат входных данных
На вход подаются три натуральных числа N, A и B.
Формат выходных данных
Должно быть выведено одно число - количество способов разделить
все N бусинок между девочками