Cod sursa(job #820968)

Utilizator Toast97Calin Farcas Toast97 Data 21 noiembrie 2012 14:51:12
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	int N,k=0,nr2,a,b,nr1,c;
	
	f>>N;
	for(nr1=1;nr1<=N;nr1++) {
		for(nr2=1;nr2<=N;nr2++) {
			a=nr1; b=nr2; 
			while(b) {
			c=a%b;
			a=b;
			b=c;
			}
		    if(a==1) k++;
		}
	}
	
	g<<k;
	
	f.close();
	g.close();
	return 0;
}