Solving https://leetcode.com/problems/mirror-reflection/

Solution.kt

class Solution {
    fun lcm(x: Int, y: Int) : Int {
        fun gcd() : Int {
            var i = x
            var j = y
            while (i != j) {
                if (i < j) {
                    j = j - i
                } else {
                    i = i - j
                }
            }
            
            return i
        }
        
        return x * y / gcd()
    }
    
    fun mirrorReflection(p: Int, q: Int): Int {
        val height = lcm(p, q)
        val numHorizontalReflections = height / q - 1
        val numTiles = height / p
        
        return if (numTiles % 2 == 0) {
            0
        } else {
            if (numHorizontalReflections % 2 == 1) 2 else 1 
        }
    }
}