Cod sursa(job #475299)

Utilizator SiegeNMGDorel Ilinca SiegeNMG Data 6 august 2010 15:58:15
Problema Sum Scor 45
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
#include<fstream.h>
ifstream f("sum.in"); ofstream g("sum.out");
long nr,i,x,n,y,j,k,s;
int cmmdc(int a, int b){
   if (!b) 
	   return a;
    return cmmdc(b, a % b);
}
int main(){
	f>>n;
	for(i=1;i<=n;i++){
		f>>x;
		s=0;
		for(j=1;j<=2*x;j++)
			if(cmmdc(j,x)==1)
				s+=j;
		g<<s<<'\n';
	}
	f.close();g.close();
return 0;
}