Scala Implementation of Eulcidean Algorithm

Jarvis@LNMIIT · Jarvis@LNMIIT · commit 26b61ea7249f · 2014-08-07T04:58:16.000+05:30
diff --git a/Euclidean_algorithm/Scala/aayushKumarJarvis/EuclideanAlgorithm.scala b/Euclidean_algorithm/Scala/aayushKumarJarvis/EuclideanAlgorithm.scala
@@ -0,0 +1,13 @@
+
+
+
+class EuclideanAlgorithm {
+
+    def calculateGCD(number1:Int, number2:Int): Int = {
+
+      if(number2 == 0) number1
+      else
+        calculateGCD(number2, number1%number2)
+    }
+}
+
diff --git a/Euclidean_algorithm/Scala/aayushKumarJarvis/EuclideanAlgorithmTest.scala b/Euclidean_algorithm/Scala/aayushKumarJarvis/EuclideanAlgorithmTest.scala
@@ -0,0 +1,14 @@
+
+
+import org.scalatest.{Matchers, FunSuite}
+
+class EuclideanAlgorithmTest extends FunSuite with Matchers {
+
+  test("Euclidean Algorithm should give") {
+    val objectForEuclideanAlgorithm = new EuclideanAlgorithm
+
+    objectForEuclideanAlgorithm.calculateGCD(12,4) should be(4)
+    objectForEuclideanAlgorithm.calculateGCD(8,2) should be(2)
+    objectForEuclideanAlgorithm.calculateGCD(16,8) should be(8)
+  }
+}
