Cod sursa(job #2318907)
Utilizator | Ghica Tudor Tghica | Data | 13 ianuarie 2019 18:25:37 |
---|---|---|---|
Problema | Sum | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <cstdio>
using namespace std;
int cmmdc(int x, int b)
{
int t;
while (b != 0)
{
t = b;
b = x % b;
x = t;
}
if(x==1)
return 1;
else
return 0;
}
int main()
{
freopen("sum.in","r",stdin);
freopen("sumt.out","w",stdout);
int n,a;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a);
int cop=a,s=0;
a+=a;
while(a)
{
if(cmmdc(a,cop)==1)
s+=a;
a--;
}
printf("%d\n",s);
}
return 0;
}