From 695d52ac0b708aad008eaec276ff1d6e7799d10a Mon Sep 17 00:00:00 2001
From: jimbog <jimmygarzon@gmail.com>
Date: Sun, 29 Sep 2013 20:32:58 -0500
Subject: [PATCH] Update problem03.rb

solved using recursion
---
 problem03.rb | 15 +++++++++++++++
 1 file changed, 15 insertions(+)

diff --git a/problem03.rb b/problem03.rb
index e69de29..601277c 100644
--- a/problem03.rb
+++ b/problem03.rb
@@ -0,0 +1,15 @@
+def smallest_prime_factor(num)
+  return 2 if num.even?
+  i = 3
+  while i <= num
+    return i if num%i==0
+    i += 2
+  end
+end
+
+def largest_prime_factor(num)
+  return num if smallest_prime_fasctor(num) == num
+  largest_prime_factor(num/smallest_prime_factor(num))
+end
+
+p largest_prime_factor(600851475143)