From: "Bartosz Dziewoński" <matma.rex@...>
Date: 2013-02-27T03:48:24+09:00
Subject: Re: Please, help (GCD) greatest common divisor.

Best I could do on short notice:

gcd=->(_){_.sort_by(&:-@).inject{|p,q|q.nonzero?&&gcd[[q,p-q]]||--p}}
$/=' ';gets;puts gcd[[$_,gets].map &(method :Integer)]

-- 
Matma Rex