版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ccutsoft20144264/article/details/52263968
网址: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;
}
}