Cod sursa(job #2730155)

Utilizator SC1PIODarius Preda SC1PIO Data 25 martie 2021 20:40:44
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
# include <iostream>
# include <fstream>
using namespace std;

int n, a[100], b[100], x, y, nr=0;
int main()
{
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    fin>>n;
    for(int i=0; i<n; i++)
    {
        a[0]=1;
        a[i]=a[i-1]+1;
    }
    for(int j=0; j<n; j++)
    {
        b[0]=1;
        b[j]=b[j-1]+1;
    }
    for(int i=0; i<n; i++)
    {
        x=a[i];
        for(int j=0; j<n; i++)
            y=b[j];
        while(x!=y)
        {
            if(x>y)
                x-=y;
            else
                y-=x;
        }
        if(x==1)
            nr++;
    }
    fout<<nr;
    return 0;
}