Для того, чтобы найти НОД чисел, нужно разложить эти числа на простые множители, затем найти произведение общих множителей. Если общих множителей нет, значит НОД равен 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.