This is patch 2 is a series beginning with D61150
and replace with an equilivent countTrailingZeros.
GCD is much more expensive than this, with repeated division.
And actually using the full GCD would require multiplication in the generated code.
This depends on D60823