Cod sursa(job #830009)

Utilizator Stefanescu_MihaiStefanescu Mihai-Nicolae Stefanescu_Mihai Data 6 decembrie 2012 10:08:42
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int gcd(int a,int b)
{
	if (!b) return a;
	return gcd(b,a%b);
}
int main()
{
	unsigned int n,m=0,a,b;
	ifstream f1("fractii.in");
	f1>>n;
	ofstream f2("fractii.out");
	for (a=1;a<=n;a++)
		for (b=1;b<=a;b++)
			if (gcd(a,b)==1) m=m+2;
	f2<<m-1;
	return 0;
}