blob: aea70296561a6edca6052164a418872ca405e65d (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
object m1 {
def gcd(x: Int, y: Int): Int =
if (y == 0) x
else gcd(y, x % y);
gcd(14, 21);
def smallestDivisor(n: Int) = {
def findDivisor(d: Int): Int =
if (d * d > n) n
else if (n % d == 0) d
else findDivisor(d + 1);
findDivisor(2);
}
def isPrime(n: Int) = smallestDivisor(n) == n;
}
|