CF 678C 暑假集训13(gcd,lcm)

网址：http://codeforces.com/problemset/problem/678/C

题目大意：有1~n，n个数，如果k为a的倍数就给p个巧克力，k为b的倍数就给q个巧克力，如果k既是a的倍数又是b的倍数则给max(p,q)，求[1,n]一共可以得到多少个巧克力。

求一下最小公倍数

注意数据范围

Code：

#include<stdio.h>#include<iostream>using namespace std;long long gcd(long long a,long long b)  {      if(b==0)          return a;      return gcd(b,a%b);  }  long long lcm(long long a,long long b)  {      return a*b/gcd(a,b);  }  int main(){long long n,a,b,p,q;while(cin>>n>>a>>b>>p>>q){long long t1=n/a;long long t2=n/b;long long t3=n/lcm(a,b);t1-=t3;t2-=t3;cout<<t1*p+t2*q+t3*max(p,q)<<endl;}}