added choco by num
slightly more natural gcd