Condition is always false

[helpau]

Benchmarks(for gcd) shows probably significant(about 15%) improvement

[ckrause]

looks good in general, but we must be 100% sure that this case cannot occur to avoid an infinite loop. need to check the details of the mod() for this

[helpau]

looks good in general, but we must be 100% sure that this case cannot occur to avoid an infinite loop. need to check the details of the mod() for this

Sorry, I can't write a strict mathematical proof. The optimization seemed pretty obvious to me because 0<=a,b<INF, and also because a,b and gcd(a,b) are decreasing at each iteration.