Largest proper divisor of n: Difference between revisions
Content added Content deleted
No edit summary |
|||
Line 39: | Line 39: | ||
result : param_type := 1; |
result : param_type := 1; |
||
begin |
begin |
||
for divisor in reverse 1 .. n |
for divisor in reverse 1 .. n / 2 loop |
||
if n rem divisor = 0 then |
if n rem divisor = 0 then |
||
result := divisor; |
result := divisor; |