Pagini recente » Cod sursa (job #1438192) | Cod sursa (job #959093) | Cod sursa (job #3160247) | Cod sursa (job #1728002) | Cod sursa (job #2845618)
#include<iostream>
#include<fstream>
#define M 1000005
using namespace std;
long long i,c,d,nr_p, cnt[M],ma;
int cmmdc(int x,int y) {
if(!y) return x;
return cmmdc(y,x%y);
}
int main()
{
freopen("mins.in","r",stdin);
freopen("mins.out","w",stdout);
cin>>c>>d;
c--;
d--;
int mi=min(c, d);
int ma=max(c, d);
for(int x=1;x<=c;x++)
{
for(int y=1;y<=d;y++)
{
if(cmmdc(x,y)==1)
nr_p++;
}
}
cout<<nr_p;
/*
cin>>c>>d;
c=c-1;
d=d-1;
for(int k=2;k<=M;k++)
{
nr_p -= (cnt[k]-1)*c/k*d/k;
for(int j=2*k; j<=M; j+=k)
{
cnt[j]-=(cnt[k]-1);
}
}
cout<<c*d-nr_p;*/
}