Докажите, что числа 364 и 495 взаимно простые.

Question

Докажите, что числа 364 и 495 взаимно простые.

Answer 1

Числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме 1. 
Найдем НОД 364 и 495:

Разложим числа на простые множители и подчеркнем общие множители чисел:

364 = 2 · 2 · 7 · 13

495 = 3 · 3 · 5 · 11

Общие множители чисел: 1
НОД (364; 495) = 1

Answer 2

Да, они взаимно простые,так как кроме общего делителя единицы- у них нет общих делителей.