[UPDATE] add gcd.