Найди на ибольшее общий делитель чисел способом разложения на простые множители

(16; 45) (52; 78) (44; 65) (72; 96)

Для того, чтобы найти НОД чисел, нужно разложить эти числа на простые множители, затем найти произведение общих множителей. Если общих множителей нет, значит НОД равен 1.

1) 16=2*2*2*2; 45=3*3*5;

НОД (16; 45) = 1, так как нет общих множителей.

2) 52=2*2*13; 78=2*3*13;

НОД (52; 78) = 2*13=26.

3) 44=2*2*11; 65=5*13;

НОД (44; 65) = 1, так как нет общих множителей.

4) 72=2*2*2*3*3; 96=2*2*2*2*2*3;

НОД (72; 96) = 2*2*2*3=24.