Cod sursa(job #1204970)

Utilizator pavlov.ionPavlov Ion pavlov.ion Data 4 iulie 2014 15:43:17
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream cin("fractii.in");
ofstream cout("fractii.out");
int N,i,j,k;
int cmmdc(int a, int b) {	
 if(!b) return a;
  return cmmdc(b,a%b);
}
int main(){ 
   cin>>N;
   for(i=1;i<=N;i++)
       for(j=1;j<=N;j++)
       if(cmmdc(i,j)==1) k++;
	cout<<k;    
   return 0;
}