Pagini recente » Cod sursa (job #3003941) | Cod sursa (job #1039407) | Istoria paginii runda/ion | Cod sursa (job #2318634) | Cod sursa (job #830905)
Cod sursa(job #830905)
#include <fstream.h>
#define input ("1.in")
#define output ("1.out")
long cmmdc (long i,long j)
{
while (i!=j)
if (i>j)
i = i-j;
else
j = j-i;
return i;
}
int main ()
{
ifstream fin (input);
ofstream fout (output);
long n,i,j,s=0;
fin>>n;
for (i=1;i<=n;i++)
for (j=i+1;j<=n;j++)
if (cmmdc(i,j) == 1)
s++;
fout<<s*2+1;
return 0;
}