Докажите, что: 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 Не взаимно простые