Реализовать умножение методом Карацубы

print "Enter x"
x = STDIN.gets
m = x
print "Enter y"
y = STDIN.gets
n = m.to_s.length
a = x/2
b = a
c = y/2
d = c
ans = (10**n)*a*c+10**(n/2)*(a*d+b*c)+b*d
puts ans

print "Enter x "
x = STDIN.gets
print "Enter y "
y = STDIN.gets
n = x.length
x.to_i
y.to_i
a = x/2
b = a
c = y/2
d = c
ans = (10**n)*a*c+10**(n/2)*(a*d+b*c)+b*d
puts ans

print "Enter x "
x = STDIN.gets
print "Enter y "
y = STDIN.gets
def mno(x,y)
x = x.to_s
y = y.to_s 
n = x.length
a = ''
b= ''
c=''
d=''
for i in 0...n/2 do
    a += x[i]
end
for i in n/2...n do
    b += x[i]
end
for i in 0...n/2
    c += y[i]
end
for i in n/2...n
    d += y[i]
end
a = a.to_i
b = b.to_i
c = c.to_i
d = d.to_i
ans = (10**n)*mno(a,c)+(10**(n/2))*(mno(a,d)+mno(b,c))+mno(b,d)
return ans
end
ans = mno(x,y)
puts ans

def digitcnt(x)
    Math.log10(x).to_i
end
 
def karatsuba(x, y)
    n = [digitcnt(x), digitcnt(y)].min
    
    return x * y if n < 2
    
    m = n / 2
    xr, yr = x % 10 ** m, y % 10 ** m
    xl, yl = (x - xr) / 10 ** m, (y - yr) / 10 ** m
    
    z2 = karatsuba(xl, yl)
    z1 = karatsuba(xl + xr, yl + yr)
    z0 = karatsuba(xr, yr)
    
    (z2 * (10 ** n)) + ((z1 - z2 - z0) * (10 ** m)) + z0
end
 
puts karatsuba(12253, 12925)
puts 12253*12925