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