def gcd(a,b) if(b == 0) then return a end return gcd(b, a%b) end def lcm(a,b) if a