From 754487f1e1b8c60295e8e0ef7d309843669dc97d Mon Sep 17 00:00:00 2001
From: Sutthinart Khunvadhana <iakgoog@gmail.com>
Date: Sat, 24 Oct 2020 22:31:13 +0700
Subject: [PATCH] Fix Euler Problem 3 (#506)

* Fix Euler Problem 3

* Fix indentation

Co-authored-by: Sutthinart Khunvadhana <sutthinart.khunvadhana@refinitiv.com>
---
 Project-Euler/Problem3.js | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 Project-Euler/Problem3.js

diff --git a/Project-Euler/Problem3.js b/Project-Euler/Problem3.js
new file mode 100644
index 000000000..d870b80b4
--- /dev/null
+++ b/Project-Euler/Problem3.js
@@ -0,0 +1,20 @@
+// https://projecteuler.net/problem=3
+const problem = 600851475143
+
+const largestPrime = (num) => {
+  let newnumm = num
+  let largestFact = 0
+  let counter = 2
+  while (counter * counter <= newnumm) {
+    if (newnumm % counter === 0) {
+      newnumm = newnumm / counter
+    } else {
+      counter++
+    }
+  }
+  if (newnumm > largestFact) {
+    largestFact = newnumm
+  }
+  return largestFact
+}
+console.log(largestPrime(problem))