Now go until 0 instead of gcd