def gcp(number)
for i in (2..number)
if number%i == 0
return gcp(number/i)
end
end
return number
end
g = gcp(44)
puts g
ZGVmIGdjcChudW1iZXIpCglmb3IgaSBpbiAoMi4ubnVtYmVyKQoJCWlmIG51bWJlciVpID09IDAKCQkJcmV0dXJuIGdjcChudW1iZXIvaSkKCQllbmQKCWVuZAoJcmV0dXJuIG51bWJlcgplbmQKCmcgPSBnY3AoNDQpCnB1dHMgZw==