GCD & LCM Calculator

Calculate the Greatest Common Divisor and Least Common Multiple with prime factorization, Euclidean algorithm steps, and coprime verification.