First commit, greatest common divisor