Pagini recente » Cod sursa (job #2374494) | Cod sursa (job #2751957) | Cod sursa (job #2610230) | Cod sursa (job #2063018) | Cod sursa (job #1658569)
#include <fstream>
using namespace std;
int ciur[101];
int i,j,c,d,min1,max1,nr,ok,k,x,y;
ifstream fin ("mins.in");
ofstream fout ("mins.out");
int main()
{
fin>>c>>d;
ciur[2]=1;
ciur[3]=1;
ciur[5]=1;
ciur[7]=1;
ciur[11]=1;
ciur[13]=1;
ciur[17]=1;
ciur[19]=1;
ciur[23]=1;
c--;
d--;
min1=min(c,d);
max1=max(c,d);
nr=0;
for (i=1;i<=min1;i++)
for (j=1;j<=min1;j++)
{
ok=1;
for (k=2;k<=24;k++)
{
if (ciur[k]==1&&i%k==0&&j%k==0) {ok=0;break;}
}
if (ok==1) nr=nr+1;
}
//fout<<nr<<'\n';
//fout<<nr<<'\n';
// nr=nr*2;
for (i=min1+1;i<=max1;i++)
for (j=1;j<=min1;j++)
{
ok=1;
for (k=2;k<=101;k++)
{
if (ciur[k]==1&&i%k==0&&j%k==0) {ok=0;break;}
}
if (ok==1) nr=nr+1;
}
//nr=nr+2;
//nr=nr*2;
/*fout<<nr;
for (i=1;i<=c-1;i++)
for (j=1;j<=d-1;j++)
{
ok=0;
y=j;
x=i;
while (x!=y)
if (x>y)x=x-y;
else y=y-x;
if (x==1) ok=1;
if (ok==1) nr++;
}*/
fout<<nr;
return 0;
}