Cod sursa(job #1524978)

Utilizator leonard.david42Bereholschi Leonard David leonard.david42 Data 14 noiembrie 2015 16:56:26
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#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;
    g << solve(1,1,n);
    return 0;
}