View Subcategory
Greatest Common Divisor
Find the largest positive integer that divides two given numbers without a remainder. For example, the GCD of 8 and 12 is 4.
scala
def gcd(x: Int, y: Int): Int =
if (b == 0) x
else gcd(b, x % y)
if (b == 0) x
else gcd(b, x % y)
