Cod sursa(job #540539)

Utilizator Claudiu95Vartolomei Alexandru Claudiu Claudiu95 Data 24 februarie 2011 00:40:06
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("fractii.in"); ofstream fout("fractii.out");
unsigned int n,i,nra=0,a,b,j,r;
int main(){
	fin>>n;
	for(i=1;i<=n ;i++){
		for(j=1;j<=n;j++){
			a=max(i,j);b=min(i,j);r=a%b;
			while(r!=0){
				a=b;b=r;r=a%b;
			}
			if(b==1)
				nra++;
		}
	}
	fout<<nra;
	return 0;
}