Pagini recente » Cod sursa (job #1538446) | Cod sursa (job #891528) | Cod sursa (job #564839) | Cod sursa (job #458634) | Cod sursa (job #3226418)
/*#include <bits/stdc++.h>
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int i,j,c,d,dx,dy,k;
struct pct {int x; int y;}v[100001];
bool cmp(pct a,pct b)
{ if (a.x<b.x||a.x==b.x&&a.y<b.y)return 1;
return 0;
}
int main()
{ f>>c>>d;
for (i=1;i<c;i++)
for (j=1;j<d;j++)
{ int dm=__gcd(i,j);
v[++k]={i/dm,j/dm};
}
int l=1;
sort (v+1,v+1+k,cmp);
for (i=2;i<=k;i++){
if (!(v[i].x==v[i-1].x&&v[i].y==v[i-1].y))l++;
}
g<<l<<'\n';
return 0;
}
*/
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int c,d,n,pairs;
int i,j;
ll v[1000001];
int main()
{
f>>c>>d;c--;d--;n=max(c,d);
for (i=n;i>=1;i--)
{ pairs = (c/i)*(d/i);
for (j=i+i;j<=n;j+=i){
pairs-=v[j];
}
v[i]=pairs;
}
g<<v[1]<<'\n';
return 0;
}