Pagini recente » Cod sursa (job #2660193) | Cod sursa (job #223641) | Cod sursa (job #2239197) | Cod sursa (job #3213452) | Cod sursa (job #576275)
Cod sursa(job #576275)
#include<stdio.h>
#include<math.h>
int a[1000010];
int main()
{
freopen("mins.in","r",stdin);
freopen("mins.out","w",stdout);
int n,m,min,nr=0,lim,j,i;
scanf("%d%d",&n,&m);
if(n>m)
{
min=n;
n=m;
m=min;
}
lim=m/2;
for(i=1;i<=m;++i)
a[i]=i;
for(i=2;i<=lim;++i)
if(a[i]==i)
for(j=i;j<=m;j=j+i)
a[j]=a[j]/i*(i-1);
for(i=lim+1;i<=m;++i)
if(a[i]==i)
--a[i];
--n;
--m;
for(i=1;i<=n;++i)
nr=nr+a[i]*2;
for(i=n+1;i<=m;++i)
nr=nr+a[i]-a[i-n];
printf("%d\n",nr);
return 0;
}