Pagini recente » Cod sursa (job #2204690) | Cod sursa (job #2061100) | Cod sursa (job #1146511) | Cod sursa (job #419276) | Cod sursa (job #2539442)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int cmmdc(int a,int b)
{int r;
while(b)
{r=a%b;
a=b;
b=r;}
return a;}
int main()
{int n,i,j,z=1,a,b;
fin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{if(i!=j)
if(i>j and j!=1 and i%j==0 )continue;
else if(i<j and i!=1 and j%i==0)continue;
else {a=i/cmmdc(i,j);b=j/cmmdc(i,j);//cout<<a<<" "<<b<<"\n";
z++;}}
fout<<z;
return 0;}