Cod sursa(job #1815172)
Utilizator | Nitica Ionut Bogdan Bovisio | Data | 24 noiembrie 2016 21:46:08 |
---|---|---|---|
Problema | Sum | Scor | 35 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <cstdio>
using namespace std;
int n,x;
int Euclid(int a,int b)
{
if(b == 0)
return a;
else
return Euclid(b , a%b);
}
int main()
{
int sum=0;
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
scanf("%i",&n);
for(int i=1;i<=n;i++)
{
scanf("%i",&x);
sum=0;
for(int j=1;j<=2*x;j++)
{
if(Euclid(j,x)==1)
{
sum=sum + j;
}
}
printf("%i\n",sum);
}
return 0;
}