It's nearly O(n) and it only uses 0.001 second.
I'm sorry I didn't saw the rule...
"Messages should NOT contain source code (especially correct solutions). "

Fogive me //
A small hint : use the GCD..

Edited by author 26.10.2007 08:58