Pagini recente » Cod sursa (job #3159847) | Cod sursa (job #3151867) | Cod sursa (job #1659216) | Cod sursa (job #2429060) | Cod sursa (job #1524975)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n;
int simplif(int a, int b)
{
for(int d=2;d<100;d++)
if(a%d==0 && b%d==0)
return 1;
return 0;
}
int solve(int i, int j, int n)
{
unsigned nr=0;
if(i<=n)
if(j<=n)
if(simplif(i,j)==0)
{
nr++;
solve(i,j+1,n);
}
else
solve(i,j+1,n);
else
solve(i+1,1,n);
else
return 0;
return nr;
}
int main()
{
f>>n;
cout << solve(1,1,n);
}