Cod sursa(job #755560)

Utilizator Bigb21Avram Bogdan Bigb21 Data 6 iunie 2012 12:10:31
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("fractii.in"); 
ofstream out("fractii.out");
int prim(int a,int b) 
{ 
	while(a!=b)
		if(a>b)
			a=a-b; 
		 else
			b=b-a; 
		 
	return a; 
}
int main ()
{ 
	int i,n,k=0,j; 
	in>>n; 
	for(i=1;i<=n;i++) 
		for(j=1;j<=n;j++) 
			if(prim(i,j)==1) 
				k++; 
	out<<k; 
}