Prime Factoriser, GCD and LCM
Trial division only to the square root, Euclid for the GCD, and BigInt throughout so twenty-digit numbers stay exact.
Trial division only to the square root, Euclid for the GCD, and BigInt throughout so twenty-digit numbers stay exact.