#664. 排排站

    ID: 664 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 入门 上传者: 标签>顺序结构赛制:OI来源:wyfoj http://127.0.0.1枚举

排排站

排排站

题目描述

n名同学面向老师站成一行。老师先让大家从左至右按1,2,3,……,n-1,n依次报数;再让报数是a的倍数的同学向后转,接着又让报数是b的倍数的同学向后转。

问:现在面向老师的同学还有多少名?

输入格式

输入一行3个数n,a,b

a,b是互质的也就是他们的最大公因数是1(a,b>1)

输出格式

输出一个数,面向老师的同学个数.

数据范围

(原站未提供,导入后需人工补齐)

样例

10 2 3
3

提示

样例解释:

10个同学,先是报到2的同学向后转,2 4 6 8 10.有5个同学向后转

然后是报到3的同学向后转,3 6 9.有3个同学向后转.

最后朝向老师的是 1,5,6,三个同学