Помогите пожалуйсто решить ещё одно!!! Докажите,что числа 1504 и 576в заимнопростые!!!

Question

Помогите пожалуйсто решить ещё одно!!! Докажите,что числа 1504 и 576в заимнопростые!!!

Answer 1

1504=2*2*2*2*2*2*2*7
576=3*3*64
НОД(1504 и 576)=1. 

Answer 2

1504=2*2*2*2*2*2*2*7

576=3*3*64

(1504 и 576)=1