problem 4 5 in rust

1 files changed, 34 insertions, 0 deletions

diff --git a/rust/005-smallest_multiple.rs b/rust/005-smallest_multiple.rs
new file mode 100644
index 0000000..ce671f9
--- /dev/null
+++ b/rust/005-smallest_multiple.rs
@@ -0,0 +1,34 @@
+/*
+* Smallest multiple
+* Problem 5
+*
+* 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
+* What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?
+*/
+
+fn main() {
+    let mut end = false;
+    let mut n = 2;
+
+    // note to self: iterator are really slow 11s vs 1s without them.
+    loop {
+
+        let mut d = 3;
+        while d <= 20 {
+            if n % d != 0 {
+                end = false;
+                break;
+            } else {
+                end = true;
+            }
+            d += 1;
+        }
+
+        if end {
+            println!("{}", n);
+            break;
+        }
+
+        n += 2;
+    }
+}