Cod sursa(job #2313631)
Utilizator | Data | 7 ianuarie 2019 11:33:45 | |
---|---|---|---|
Problema | Mins | Scor | 15 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("mins.in");
ofstream out("mins.out");
int c,d,r,x,y,k;
bool f[5001][5001];
int main()
{ in>>c>>d;
for(int i=1;i<c;i++)
{ for(int j=1;j<d;j++)
{ k=__gcd(i,j);
x=i/k;
y=j/k;
if(!f[x][y])
r++,f[x][y]=1;
}
}
out<<r;
in.close();
out.close();
return 0;
}