Find the greatest common divisor (highest common factor) of 462 and 756.
Note
Prime-factorize both numbers: 462 = 2 × 3 × 7 × 11 and 756 = 2^2 × 3^3 × 7; multiply the common prime factors 2 × 3 × 7 to get 42.
Find the greatest common divisor (highest common factor) of 462 and 756.
Prime-factorize both numbers: 462 = 2 × 3 × 7 × 11 and 756 = 2^2 × 3^3 × 7; multiply the common prime factors 2 × 3 × 7 to get 42.