Pagini recente » Cod sursa (job #1786481) | Cod sursa (job #2258478) | Cod sursa (job #2942653) | Cod sursa (job #2576917) | Cod sursa (job #1932321)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
int n,i,j,ct=0;
int a,b,aux,contor,d;
fin>>n;
ct=n+n-1;
for(i=2;i<=n;i++)
{
for(j=2;j<=n;j++)
{
a=i;b=j;
if(a>b)
{
aux=a;
a=b;
b=aux;
}
contor=0;
for(d=2;d<=a;d++)
{
if(a%d==0 && b%d==0)
{
contor++;
break;
}
}
if(contor==0) ct++;
}
}
fout<<ct;
return 0;
}