Докажите что числа 392 и 675 взаимно простые. Помогите пожалуйста

Question

Докажите что числа 392 и 675 взаимно простые. Помогите пожалуйста

Answer 1

Разложить числа на простые множители
392 | 2        675 | 3
 196 | 2       225 | 3
  98 | 2          75 | 3
  49 | 7          25 | 5
    7 | 7            5 | 5
     1 |               1 |

У чисел 392 и 675 нет общих делителей, кроме единицы
НОД (392; 675)=1
Поэтому числа 392 и 675 взаимно простые.