Cod sursa(job #542053)

Utilizator Claudiu95Vartolomei Alexandru Claudiu Claudiu95 Data 25 februarie 2011 18:56:19
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 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){
	if(i==1){
		nra=n;j=n;}
	else{
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;

}