Cod sursa(job #1036341)

Utilizator pittyacgSoviany Petru pittyacg Data 19 noiembrie 2013 10:58:21
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
#include<iostream>
using namespace std;
int cmmdc(int a,int b)
{while(a!=b)
{if(a>b)
        a=a-b;
else
        b=b-a;
}
if(a!=1)
        return a;
else
        return 0;
}
int main()
{
    long int n;
    int k=0;
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);
 f>>n;
  cin>>n;
    for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                  if((i%j!=0)&&(j%i!=0))  
                        if(cmmdc(i,j)==0)
                                     k++;
    g<<k;
   f.close();
  g.close();
    return 0;

}