Re^3: Determining if a rational number terminates

[blackle]

in reply to Re^2: Determining if a rational number terminates
in thread Determining if a rational number terminates

Thanks for that, I didn't even consider that it wouldn't be in lowest form.

It's really clever to take advantage of the fact that powers of five always end with five, I suppose then it's better to divide out the powers of two first than the powers of five. Tomorrow I will ++ both of these :D

[tobyink]

Meh... I was actually only checking multiples of five. D'oh! 1/15 was reporting "Y".

Fixed...

@ARGV = (15, 40);

sub _{@i=sort{$b-$a}@_;return$i[1]if$i[0]==$i[1];@i=($i[1],$i[0]%$i[1
])while$i[1];$i[0]}sub __{$j=_@_;$_/=$j for@_;$_[1]<0and do{$_*=-1for
@_}}__(($k,$l)=@ARGV);for(2,5){$l/=$_ until$l%$_}print$l eq 1?Y:N,$/#