totient function by inaniwa

i=1e4,r,j;f(a,b){!b?r+=a<2:f(b,a%b);}main(){for(;i<'(=';)++j>i?++i,j=r=!printf("%d\n",r):f(j,i);}

Note that non-ascii characters in the above source code will be escaped (such as \x9f).

download

return to the top page