M2 - 欧几里得-最大公约数

template< class type >
type gcd(type a, type b) { return b ? gcd(b, a % b) : a; }