Discussion @ 1023. Buttons @ Timus Online Judge

why this code correct and more than, so fast?

var i,k:longint;
begin
read(k);
i:=k div 3;
while(k mod i<>0) do
i:=k div(k div i +1);
write(k div i-1);
end.

Edited by author 19.05.2007 23:58

Re: why this code correct and more than, so fast?

Posted by Nickolas Kakà 6 Apr 2008 20:25

So fabulous.

Re: why this code correct and more than, so fast?

Posted by AlexeyPechenin 4 Oct 2008 20:21

Excellent... After you found maximal divider of K you can found minimal devider of K.... Excellent solution...

Re: why this code correct and more than, so fast?

Posted by Gora 27 Apr 2011 02:00

Explain this solution, please.
I'm a beginning programmer, so I can't understand.

Discussion of Problem 1023. Buttons