Cod sursa(job #2178981)

Utilizator andreiivan05Ivan Andrei andreiivan05 Data 19 martie 2018 21:14:00
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");
int cmmdc(int a, int b)
{
    if (b==0)
        b=a;
    else
        return cmmdc(b,a%b);
}
int fractie(int n)
{
    int nr=0,c,i=1,j=1;
    while (i<=n)
       {
         while (j<=n)
        {
            if (i==1 && j==1)
                nr++;
            else
                {
                    c=cmmdc(i,j);
                    if (i/c==i && j/c==j)
                        nr++;
                }
            j++;
        }
        i++;}
    return nr;
}
int main()
{
    int n;
    while (f>>n)
        g<<fractie(n)<<endl;
    return 0;
}