Skip to content

Fix Fraction.add and subtract for operands not in lowest terms - #1784

Open
lenamonj wants to merge 1 commit into
apache:masterfrom
lenamonj:fraction-add-unreduced
Open

Fix Fraction.add and subtract for operands not in lowest terms#1784
lenamonj wants to merge 1 commit into
apache:masterfrom
lenamonj:fraction-add-unreduced

Conversation

@lenamonj

@lenamonj lenamonj commented Sep 7, 2026

Copy link
Copy Markdown

Fraction.addSub runs Knuth 4.5.1 on the operands as given, but the algorithm assumes lowest terms and getFraction(50, 100) is stored as 50/100. A shared factor inside an operand survives into the common denominator, so add and subtract throw ArithmeticException while the exact result fits an int (1073741823/2147483646 plus 3/5 is 11/10) and return unreduced results against the reduced form the javadoc promises. #1769 fixed the same shape in multiplyBy.

Both operands are now reduced before the Knuth step, as multiplyBy does. Operands already in lowest terms take the identical path, so the existing overflow and identity assertions hold.

Test: testAddSubtractUnreducedOperands, red on master and green with the change. Default Maven goal green.

  • Read the contribution guidelines for this project.
  • Read the ASF Generative Tooling Guidance if you use Artificial Intelligence (AI).
  • I used AI to create any part of, or all of, this pull request. Which AI tool was used to create this pull request, and to what extent did it contribute? Claude (Anthropic) found the defect and drafted the fix and test; I reviewed them, reproduced the failure on a fresh clone of master, and ran the default Maven goal.
  • Run a successful build using the default Maven goal with mvn; that's mvn on the command line by itself.
  • Write unit tests that match behavioral changes, where the tests fail if the changes to the runtime are not applied. This may not always be possible, but it is a best practice.
  • Write a pull request description that is detailed enough to understand what the pull request does, how, and why.
  • Each commit in the pull request should have a meaningful subject line and body. Note that a maintainer may squash commits during the merge process.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant