Cod sursa(job #585530)

Utilizator Alexxino7Alexandru Popescu Alexxino7 Data 29 aprilie 2011 23:10:19
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int N,i,j;
long long sum;

int cmmdc(int a,int b){
	if(!b) return a;
	else return cmmdc(b,a%b);
}

int main(){
	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)
				sum++;
	fin.close();
	fout.close();
	return 0;
}