Integer Factors, GCD and LCM

Prime-factor integers and find their greatest common divisor and least common multiple.

Processed on your device

Input

Open a local UTF-8 text file5 MiB maximum. The file opens in the text box above.Or drop a file here.

How to use this tool

  1. Enter positive integers separated by commas or whitespace.
  2. Calculate prime factors, the shared divisor and the common multiple.

Things to know

  • At most 20 integers, each no larger than 10^12. Calculations use exact integer arithmetic.
  • At most 20 positive integers up to 10^12. Tokens are checked before BigInt construction; trial division tests at most approximately 500,000 divisors per value and checks cancellation. GCD/LCM do not enumerate factor combinations.
  • Use no more than 200,000 characters across the input and settings.

You might also need

More in maths & science