Find the greatest common divisor of the numbers by the prime factorization method (16; 45) (52; 78) (44; 65) (72; 96).

In order to find the greatest common factor, we factor the numbers into prime factors and underline the common factors of the numbers.
1) 16 = 2 2 2 2 2;
45 = 3 * 3 * 5;
Common factors of numbers: 1;
GCD (16; 45) = 1;
2) 52 = 2 * 2 * 13;
78 = 2 * 3 * 13;
Common factors of numbers: 2; 13;
To find the GCD of numbers, you need to multiply their common factors:
GCD (52; 78) = 2 13 = 26;
3) 44 = 2 2 11;
65 = 5 * 13;
Common factors of numbers: 1
GCD (44; 65) = 1;
4) 72 = 2 · 2 · 2 · 3 · 3;
96 = 2 · 2 · 2 · 2 · 3;
Common factors of numbers: 2; 2; 2; 3;
To find the GCD of numbers, you need to multiply their common factors:
GCD (72; 96) = 2 2 2 3 = 24.