Cod sursa(job #2109391)
Utilizator | Data | 19 ianuarie 2018 17:55:59 | |
---|---|---|---|
Problema | Mins | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <fstream>
using namespace std;
ifstream in("mins.in");
ofstream out ("mins.out");
bool v[40001][40001];
int main()
{
int c,d,i,j,ctr=0,j1,i1;
in>>c>>d;
for (i=1; i<d; i++)
for (j=1; j<c; j++)
{
j1=j;
i1=i;
if (v[i][j]==0)
{
ctr++;
while (i1<d && j1<c)
{
v[i1][j1]=1;
i1+=i1;
j1+=j1;
}
}
}
out<<ctr;
return 0;
}