#664. 排排站
排排站
排排站
题目描述
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,三个同学