Докажите,что числа 864 и 875 взаимно простые

Question

Докажите,что числа 864 и 875 взаимно простые

Answer 1

864 = 2 · 2 · 2 · 2 · 2 · 3 · 3 · 3

875 = 5 · 5 · 5 · 7

НОД(864,875)=1