Cod sursa(job #1071876)

Utilizator catazepGeorgescu Catalin-Marian catazep Data 3 ianuarie 2014 17:16:20
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#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;
return a;
}

int main()
{int nr,n;
nr=0;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
	for(int p=1;p<=n;p++)
	for(int q=1;q<=n;q++)
	if(cmmdc(p,q)<2)
		nr++;
		g<<nr;
		return 0;
		
}