Cod sursa(job #583027)

Utilizator informatician28Andrei Dinu informatician28 Data 17 aprilie 2011 13:51:32
Problema Sum Scor 35
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int cmmdc(long long a,long long b)
{
	if(!b) return a; 
	return cmmdc(b,a%b); 
}
	int main()
{long long n,i,j,nr,t;
f>>t;
for(i=1;i<=t;i++)
{f>>n; nr=0; for(j=1;j<=2*n;j++) 
	if(cmmdc(j,n)==1) nr+=j; 
g<<nr<<'\n';}
	}