YOJ211 嚴神的機器人 IV

注意細節即可

#include<bits/stdc++.h>
using namespace std;
inline int gcd(int x,int y){
	return !y?x:gcd(y,x%y);
}
int n,a,b;
int main(){
	scanf("%d%d%d",&n,&a,&b);
	long long t=(long long)a*b/gcd(a,b);
	int ans=n-n/a-n/b+2*(n/t);
	printf("%d\n",ans);
}