Project Euler - Problem 3
13195 の素因数は 5、7、13、29 である。 600851475143 の素因数のうち最大のものを求めよ。
ライブラリって偉大。
require 'prime' p 600851475143.prime_division.sort_by{|x, n| x }.last[0] # => 6857
13195 の素因数は 5、7、13、29 である。 600851475143 の素因数のうち最大のものを求めよ。
ライブラリって偉大。
require 'prime' p 600851475143.prime_division.sort_by{|x, n| x }.last[0] # => 6857