1require 'pp'
2
3def gcd(p, q)
4  return p if q == 0
5  gcd(q, p % q)
6end
7
8fail unless gcd(1440, 408) == 24
9fail unless gcd(102, 68) == 34