Pagini recente » Cod sursa (job #431302) | Cod sursa (job #3280444) | Cod sursa (job #2210720) | Cod sursa (job #3222973) | Cod sursa (job #3276695)
#include <fstream>
#include <bitset>
using namespace std;
const int NMAX = 5000;
ifstream fin("mins.in");
ofstream fout("mins.out");
bitset<NMAX> b[NMAX];
int c, d, sol;
int main()
{
fin >> c >> d;
for(int i = 1; i < d; ++i)
for(int j = 1; j < c; ++j)
if(!b[i][j])
{
++sol;
int x = i, y = j;
do
{
b[x][y] = 1;
x += i, y += j;
}
while(x < d && y < c);
}
fout << sol;
return 0;
}