Докажите, что: 1) числа 364 и 495 - взаимно простые; ' 2) числа 380 и 399 не являются взаимно простыми.

1) 364/2=182; 182/2=91; 91/7=13; 13/13=1; 364 = 2^2 • 7 • 13

495/3=165; 165/3=55; 55/5=11; 11/11=1; 495 = 3^2 • 5 • 11

НОД (364; 495) = 1 Взаимно простые

2) 380/2=190; 190/2=95; 95/5=19; 19/19=1; 380 = 2^2 • 5 • 19

399/3=133; 133/19=7; 7/7=1; 399=3 • 19 • 7

НОД (380; 399) = 19 Не взаимно простые