Вычислите: а)нод (13,14)= б)нод (17,18)= в)нод(72,73)= г)нод(81,82)= д)нод(2002,2003)= е)нод(2004,2005)= вычислите а)нод(13,49)= б)нод(72,11)= в)нод(19,500)= г)нод(81,25)= д)нод(20,49)= е)нод(24,35)=

чтобы найти НОД, нужно разложить числа на простые множители, общие  перемножим

а) НОД ( 13, 14 ) =  1

13 = 13;    14 = 2 * 7

б) НОД ( 17, 18 ) =  1

17 = 17;   18 = 2 * 3 * 3

В) НОД ( 72, 73 ) =  1

72 = 2 * 2 * 2 * 3 * 3;  73 = 73

Г) НОД ( 81, 82 ) =  1

81 = 3 * 3 * 3 * 3;   82 = 2 * 41

Д) НОД ( 2002, 2003 ) =  1

2002 = 2 * 7 * 11 * 13:  2003 = 2003

Е) НОД ( 2004, 2005 ) =    1

2004 = 2 * 2 * 3 * 167;  2005 = 5 * 410

ВЫЧИСЛИТЕ

:

А) НОД ( 13, 49 ) =  1

13 = 13;    49 = 7 * 7

Б) НОД ( 72, 11 ) =  1

72 = 2 * 2 * 2 * 3 * 3;    11 = 11

В) НОД ( 19, 500 ) =  1

19 = 19:   500 = 2 * 2 *5 * 5 * 5

Г) НОД ( 81, 25 ) =  1

81 = 3 * 3 * 3 * 3:    25 = 5 * 5

Д) НОД ( 20, 49 ) =  1

20 = 2 * 2 * 5;  49 = 7 * 7

Е) НОД ( 24, 35 ) = 1

24 = 2 * 2 * 2 * 3;   35 = 5 * 7

числа взаимно простые, общих множителей нет.