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

Question

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

Answer 1

НОД (392; 675)=1
392!2        675!3
196!2        225!3
 98!2          75!5
 49!7          25!5
  7!7            5!5
  1!               1!
(только вместо восклицательных знаков поставьте 1 непрерывную линию)