def nwd(a, b) if b==0 return a end return nwd(b, a%b) end while true begin x = gets.split rescue break end u1 = x[0].split('/') o = x[1].split('/') u2 = x[2].split('/') end