/*CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
C C
C COMPUTE SUM OF EULER'S PHI FUNCTION C
C 05/22/14 (DKC) C
C C
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC*/
#include <math.h>
unsigned int euclid(unsigned int d, unsigned int e);
void uplolim(unsigned int g, unsigned int *sums) {
unsigned int h,j,k,l,sum,losum,hisum;
losum=sums[0];
hisum=sums[1];
sum=1;
for (j=2; j<g; j++) {
k=euclid(g,j);
if (k==1)
sum=sum+1;
}
l=sum/4;
h=l;
if (sum!=l*4)
h=h+1;
losum=losum+l;
hisum=hisum+h;
sums[0]=losum;
sums[1]=hisum;
return;
}