GCD & LCM Calculator
Find Greatest Common Divisor and Least Common Multiple of two integers.
Input Parameters
Calculation Results
Formula & How GCD & LCM Calculator Works
The GCD (or Highest Common Factor) is the largest positive integer that divides both numbers without a remainder. The LCM is the smallest positive integer divisible by both.
- Enter First Integer (A): Input your target parameter value.
- Enter Second Integer (B): Input your target parameter value.
- Apply Formula: Calculate using
LCM(A, B) = (|A × B|) / GCD(A, B). - Review Results: View exact computed answers, metrics, and worked mathematical proofs.
Need this calculator for your blog, publication, or client portal?
Get pre-formatted embed codes, Markdown citations for forums (Reddit/Whirlpool), or HTML anchor tags free.
Frequently Asked Questions (FAQs)
How is GCD calculated?
Using the Euclidean algorithm: repeatedly replace the larger number with the remainder of dividing the two numbers until the remainder is zero.
Authoritative Standards & Verified Reference Citations
Calculations and mathematical logic on this page are grounded in published statutory rules, regulatory standards, and official government data published by the following bodies:
Open government data, scientific datums, and public sector mathematical reference datasets.
Australia's national authority on physical, chemical, and biological metric measurement standards.
Related Calculation Tools
Mortgage Calculator
Borrowing power, repayments and refinance — modelled on current Australian lender criteria.
Tax Calculator
PAYG, sole trader and capital gains — updated for the current Australian tax year.
Stamp Duty Calculator
State-by-state transfer duty for all 8 Australian states — FHB concessions, FHOG & conveyancing. Updated 2026.
Dedicated Australian home loans, borrowing capacity, mortgage repayments & refinance modeling.