[MATH-238] MathUtils.gcd(u, v) fails when u and v both contain a high power of 2

• Type: Bug
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 2.0
• Assignee: Unassigned
• Reporter: Christian Semrau
• Created: 16/Jan/09 22:24
• Updated: 23/Apr/09 02:26
• Resolved: 16/Jan/09 23:07

Description

The test at the beginning of MathUtils.gcd(u, v) for arguments equal to zero fails when u and v contain high enough powers of 2 so that their product overflows to zero.

assertEquals(3 * (1<<15), MathUtils.gcd(3 * (1<<20), 9 * (1<<15)));

Fix: Replace the test at the start of MathUtils.gcd()

if (u * v == 0) {

by

if (u == 0 || v == 0) {