Cod sursa(job #1280)

Utilizator radu24Radu radu24 Data 13 decembrie 2006 10:27:08
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream.h>

long cmmdc(long n, long m);

int main(int argc, char *argv[])
{
    long i,j,n,nr=0;
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    fin>>n;
    for(i=1;i<=n;i++)
      for(j=1;j<n;j++)
        if (cmmdc(i,j)==1 )
          nr++;
    fout<<nr;
    fout.close();
    return 0;
}

long cmmdc(long n, long m)
{
    while (n!=m)
      if(n>m)
        n-=m;
        else m-=n;
    return n;
}