Totient by rst76

m@main=do x<-readLn;print$x?1$2;m
(a?c)b|a<2=1|mod a b<1=(div a b?b)b*c|a<b*b=a-1|0<1=a?b$b+1

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

download

return to the top page