Можно стр 24 номер 9 задача книга алматикитап 3 часть

1) 48=2*2*2*2*3; 84=2*2*3*7; НОД(48;84)=2*2*3=12; 2) 70=2*5*7; 98=2*7*7; НОД(70;98)=2*7=14; 3) 16=2*2*2*2; 45=3*3*5; НОД(16;45)=1; 16 и 45 это взаимно простые числа, у них общий делитель только 1; 4) 52=2*2*13; 78=2*3*13; НОД(52;78)=2*13=26; 5) 44=2*2*11; 65=5*13; НОД(44;65)=1; 44 и 65 взаимно простые числа; 6) 72=2*2*2*3*3; 96=2*2*2*2*2*3; НОД(72;96)=2*2*2*3=24; 7) 78=2*3*13; 117=3*3*13; 195=3*5*13; НОД(78;117;195)=3*13=39; 8) 110=2*5*11; 154=2*7*11; 286=2*11*13; НОД(110;154;286)=2*11=22; 9) 90=2*3*3*5; 126=2*3*3*7; 162=2*3*3*3*3; НОД(90;126;162)=2*3*3=18;

Для НОД нужно выписать все множители, которые входят в разложения данных чисел. Затем каждый такой множитель следует взять с наименьшей степенью, с которой он входит во все данные числа, после чего нужно произвести умножение

 

1) 48=2*2*2*2*3=2^4*3

    84=7*2*2*3=7*2^2*3
НОД= 2^2*3=12

 

2)70=7*5*2

   98=7*7*2=7^2*2

НОД=7*2=14

 

4)52=13*2*2=13*2^2

   78=13*2*3
НОД=13*2=26

 

3)16=2^4

   45=5*3*3=5*3^2

НОД=1, т.к. кроме единицы нет иных множителей, входящих в состав в этих числах

 

5)44=2*2*11=11*2^2

   65=5*13

НОД=1