Mathematics - Number Theory - GCD and LCM - GCD and LCM Methods

10 steps: (1) GCD(a,b) = largest number dividing both. GCD(12,8)=4. (2) Method 1: List factors. Factors of 12: 1,2,3,4,6,12. Factors of 8: 1,2,4,8. Common: 1,2,4. Greatest: 4. (3) Method 2: Prime factorization. 12=2²×3, 8=2³. GCD = product of LOWEST powers of common primes = 2² = 4. (4) Method 3: Eu