René's URL Explorer Experiment


Title: fix(maths): canonicalize fraction components and normalize signs in ADTFraction by Bhumit267 · Pull Request #7766 · TheAlgorithms/Java · GitHub

Open Graph Title: fix(maths): canonicalize fraction components and normalize signs in ADTFraction by Bhumit267 · Pull Request #7766 · TheAlgorithms/Java

X Title: fix(maths): canonicalize fraction components and normalize signs in ADTFraction by Bhumit267 · Pull Request #7766 · TheAlgorithms/Java

Description: I have read CONTRIBUTING.md. This pull request is all my own work -- I have not plagiarized it. All filenames are in PascalCase. All functions and variable names follow Java naming conventions. All new algorithms have a URL in their comments that points to Wikipedia or other similar explanations. All new algorithms include a corresponding test class that validates their functionality. All new code is formatted with clang-format -i --style=file path/to/your/file.java Fixes #7764 Description In ADTFraction.java, ADTFraction is defined as a Java record. Previously, the constructor only validated that the denominator was not zero, without reducing the fraction by the greatest common divisor (GCD) or normalizing negative signs to the numerator. This resulted in: Broken equals() and hashCode() contract: mathematically equivalent fractions (new ADTFraction(1, 2) and new ADTFraction(2, 4)) evaluated as not equal. Negative signs in the denominator were not normalized (1/-2 instead of -1/2), breaking equality checks against -1/2. Chained arithmetic operations in plus() and times() directly multiplied raw components, causing premature 32-bit signed integer overflow. Changes Added automatic fraction canonicalization (dividing both numerator and denominator by gcd(|a|, |b|)) in the compact constructor. Normalized signs so that the denominator is strictly positive (e.g. 3/-5 becomes -3/5, 0/5 becomes 0/1). Used 64-bit long intermediate variables during plus() and times() cross-multiplication to avoid integer overflow before GCD reduction. Added comprehensive unit tests in ADTFractionTest.java verifying reduction, sign normalization, and equality contracts. Verification mvn test -Dtest=ADTFractionTest passes (8/8 tests pass). mvn checkstyle:check passes with 0 violations.

Open Graph Description: I have read CONTRIBUTING.md. This pull request is all my own work -- I have not plagiarized it. All filenames are in PascalCase. All functions and variable names follow Java naming conventions. ...

X Description: I have read CONTRIBUTING.md. This pull request is all my own work -- I have not plagiarized it. All filenames are in PascalCase. All functions and variable names follow Java naming conventions. ...

Opengraph URL: https://github.com/TheAlgorithms/Java/pull/7766

X: @github

direct link

Domain: github.com

react-profiling0
react-import-mapreact,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322
route-pattern/:user_id/:repository/pull/:id/files(.:format)
route-controllerpull_requests
route-actionfiles
fetch-noncev2:c0c58be3-a48c-0a05-b876-a19660c22c63
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-idAFAE:1EC9BC:3205BF1:3FD3035:6B01DA50
html-safe-nonced8157d59ae02d5ea1ee51869496f15c980938753b2c8a8ebd1d9064245f474fc
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBRkFFOjFFQzlCQzozMjA1QkYxOjNGRDMwMzU6NkIwMURBNTAiLCJ2aXNpdG9yX2lkIjoiODc0NTEzNzc0MjQ1NjkzNzA0MCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmacec58dd3a3da0307edf3b784739ba1db8a44661bafa2018f824c8c112b668e881
hovercard-subject-tagpull_request:5389175744
github-keyboard-shortcutsrepository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///pull_requests/show/files
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/TheAlgorithms/Java/pull/7766/files
twitter:imagehttps://avatars.githubusercontent.com/u/178378365?s=400&v=4
twitter:cardsummary_large_image
og:imagehttps://avatars.githubusercontent.com/u/178378365?s=400&v=4
og:image:altI have read CONTRIBUTING.md. This pull request is all my own work -- I have not plagiarized it. All filenames are in PascalCase. All functions and variable names follow Java naming conventions. ...
og:site_nameGitHub
og:typeobject
hostnamegithub.com
expected-hostnamegithub.com
Nonecc5dfdd32f62ebd3223cab3af3aa2b268d3605218237326a48a99d1efd89495c
turbo-cache-controlno-preview
diff-viewunified
go-importgithub.com/TheAlgorithms/Java git https://github.com/TheAlgorithms/Java.git
octolytics-dimension-user_id20487725
octolytics-dimension-user_loginTheAlgorithms
octolytics-dimension-repository_id63477660
octolytics-dimension-repository_nwoTheAlgorithms/Java
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id63477660
octolytics-dimension-repository_network_root_nwoTheAlgorithms/Java
turbo-body-classeslogged-out env-production page-responsive full-width
disable-turbotrue
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release8c77c9e8439031ad54c75a250694842892f693e1
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/TheAlgorithms/Java/pull/7766/files#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FJava%2Fpull%2F7766%2Ffiles
GitHubRepository hosting, code review, and collaborationhttps://github.com/platform
CopilotAI coding agent for tasks, projects, and automated workhttps://github.com/features/copilot
ActionsCI/CD and automationhttps://github.com/features/actions
Code QualityQuality analysis, fixes, and enforcementhttps://github.com/features/code-quality
CodespacesCloud development environmentshttps://github.com/features/codespaces
Code SecurityVulnerability detection and remediationhttps://github.com/security/advanced-security/code-security
Secret ProtectionSecret scanning and leak preventionhttps://github.com/security/advanced-security/secret-protection
All Featureshttps://github.com/features
Documentationhttps://docs.github.com/en
Traininghttps://learn.github.com/skills
Certificationshttps://learn.github.com/credentials
Build with Copilothttps://github.com/features/ai
Customize Copilothttps://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview
Integrationshttps://github.com/marketplace
Trending reposhttps://github.com/trending
GitHub Sponsorshttps://github.com/open-source/sponsors
Developer articleshttps://github.com/resources/articles
ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place.https://github.blog/changelog/
Enterpriseshttps://github.com/enterprise
Teamhttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
See all industrieshttps://github.com/solutions/industry
Why GitHubhttps://github.com/why-github
Customer Storieshttps://github.com/customer-stories
Business insightshttps://github.com/solutions/executive-insights
Trust Centerhttps://github.com/trust-center
GitHub Advanced SecurityEnterprise-grade code securityhttps://github.com/security/advanced-security
Copilot for businessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/enterprise/premium-support
Documentationhttps://docs.github.com/en
Resource centerhttps://github.com/resources
Bloghttps://github.blog/
Events & webinarshttps://github.com/resources/events
Community Forumhttps://github.com/orgs/community/discussions
Customer Storieshttps://github.com/customer-stories
Integrationshttps://github.com/marketplace
Customer supporthttps://help.github.com/
Traininghttps://learn.github.com/skills
GitHub Statushttps://www.githubstatus.com/
Abouthttps://github.com/about
Partnershttps://github.com/partners
Changeloghttps://github.blog/changelog/
GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub.https://githubuniverse.com/
Pricinghttps://github.com/pricing
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FJava%2Fpull%2F7766%2Ffiles
Sign uphttps://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fpull_requests%2Fshow%2Ffiles&source=header-repo&source_repo=TheAlgorithms%2FJava
Reloadhttps://github.com/TheAlgorithms/Java/pull/7766/files
Reloadhttps://github.com/TheAlgorithms/Java/pull/7766/files
Reloadhttps://github.com/TheAlgorithms/Java/pull/7766/files
TheAlgorithmshttps://github.com/TheAlgorithms
Javahttps://github.com/TheAlgorithms/Java
Codehttps://github.com/TheAlgorithms/Java
Issues5 (5)https://github.com/TheAlgorithms/Java/issues
Pull requests19 (19)https://github.com/TheAlgorithms/Java/pulls
Actionshttps://github.com/TheAlgorithms/Java/actions
Security and qualityhttps://github.com/TheAlgorithms/Java/security
Insightshttps://github.com/TheAlgorithms/Java/insights
Sign up for GitHub https://github.com/signup?return_to=%2FTheAlgorithms%2FJava%2Fissues%2Fnew%2Fchoose
terms of servicehttps://docs.github.com/terms
privacy statementhttps://docs.github.com/privacy
Sign inhttps://github.com/login?return_to=%2FTheAlgorithms%2FJava%2Fissues%2Fnew%2Fchoose
Bhumit267https://github.com/Bhumit267
TheAlgorithms:masterhttps://github.com/TheAlgorithms/Java/tree/master
Bhumit267:fix/adt-fraction-reductionhttps://github.com/Bhumit267/Java/tree/fix/adt-fraction-reduction
Conversation 1 https://github.com/TheAlgorithms/Java/pull/7766
Commits 1 https://github.com/TheAlgorithms/Java/pull/7766/commits
Checks 7 https://github.com/TheAlgorithms/Java/pull/7766/checks
Files changed https://github.com/TheAlgorithms/Java/pull/7766/files
Please reload this pagehttps://github.com/TheAlgorithms/Java/pull/7766/files
fix(maths): canonicalize fraction components and normalize signs in ADTFraction https://github.com/TheAlgorithms/Java/pull/7766/files#top
Show all changes 1 commit https://github.com/TheAlgorithms/Java/pull/7766/files
863a4cd fix(maths): canonicalize fraction components and normalize signs in A… Bhumit267 Nov 19, 2026 https://github.com/TheAlgorithms/Java/pull/7766/commits/863a4cd7922365c52080d2163d6485c9c0d5f980
Clear filters https://github.com/TheAlgorithms/Java/pull/7766/files
Please reload this pagehttps://github.com/TheAlgorithms/Java/pull/7766/files
Please reload this pagehttps://github.com/TheAlgorithms/Java/pull/7766/files
ADTFraction.java https://github.com/TheAlgorithms/Java/pull/7766/files#diff-37b8d6a37e9b8ebc5034a43e52c087cb74487d8c613269f1a70807c0be6a2e8e
ADTFractionTest.java https://github.com/TheAlgorithms/Java/pull/7766/files#diff-ae1708e1c6b30d24f3bd2c448e686e54eb611c848cf37c038796b3875d6925af
https://github.com/TheAlgorithms/Java/blob/master/.github/CODEOWNERS#L1
src/main/java/com/thealgorithms/maths/ADTFraction.javahttps://github.com/TheAlgorithms/Java/pull/7766/files#diff-37b8d6a37e9b8ebc5034a43e52c087cb74487d8c613269f1a70807c0be6a2e8e
View file https://github.com/TheAlgorithms/Java/blob/863a4cd7922365c52080d2163d6485c9c0d5f980/src/main/java/com/thealgorithms/maths/ADTFraction.java
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/TheAlgorithms/Java/pull/7766/{{ revealButtonHref }}
https://github.com/TheAlgorithms/Java/pull/7766/files#diff-37b8d6a37e9b8ebc5034a43e52c087cb74487d8c613269f1a70807c0be6a2e8e
https://github.com/TheAlgorithms/Java/pull/7766/files#diff-37b8d6a37e9b8ebc5034a43e52c087cb74487d8c613269f1a70807c0be6a2e8e
https://github.com/TheAlgorithms/Java/pull/7766/files#diff-37b8d6a37e9b8ebc5034a43e52c087cb74487d8c613269f1a70807c0be6a2e8e
https://github.com/TheAlgorithms/Java/pull/7766/files#diff-37b8d6a37e9b8ebc5034a43e52c087cb74487d8c613269f1a70807c0be6a2e8e
https://github.com/TheAlgorithms/Java/blob/master/.github/CODEOWNERS#L1
src/test/java/com/thealgorithms/maths/ADTFractionTest.javahttps://github.com/TheAlgorithms/Java/pull/7766/files#diff-ae1708e1c6b30d24f3bd2c448e686e54eb611c848cf37c038796b3875d6925af
View file https://github.com/TheAlgorithms/Java/blob/863a4cd7922365c52080d2163d6485c9c0d5f980/src/test/java/com/thealgorithms/maths/ADTFractionTest.java
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/TheAlgorithms/Java/pull/7766/{{ revealButtonHref }}
https://github.com/TheAlgorithms/Java/pull/7766/files#diff-ae1708e1c6b30d24f3bd2c448e686e54eb611c848cf37c038796b3875d6925af
Please reload this pagehttps://github.com/TheAlgorithms/Java/pull/7766/files
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width


URLs of crawlers that visited me.