3. Докажите, что числа: а) 285 и 190 не взаимно простые; б) 343 и 396 взаимно простые.

а) 285 = 3 · 5 · 19, а 190 = 2 · 5 · 19. У чисел есть общие простые множители 5 и 19, поэтому их НОД равен 95, а числа не взаимно простые.

б) 343 = 7³, а 396 = 2² · 3² · 11. Общих простых множителей нет, поэтому НОД равен 1 и числа взаимно простые.