Нод 45000 и 1404 помогите плиз с меня 20 баллов

Question

Нод 45000 и 1404 помогите плиз с меня 20 баллов

Answer 1

1404=2*2*3*3*3*13
45000=2*2*2*3*3*5*5*5*5
НОД=2*2*3*3=36