Cod sursa(job #1524982)
| Utilizator | Data | 14 noiembrie 2015 16:57:49 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.64 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,nr=0;
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)
{
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;
g << solve(1,1,n);
return 0;
}
