Докажите что числа 2001 и 2006 взаимно простые

Question

Докажите что числа 2001 и 2006 взаимно простые

Answer 1

Числа взаимно простые, если их НОД равен 1.
Находим НОД
2001=3*23*29
2006=2*17*59
НОД(2001,2006)=1
Значит, числа 2001 и 2006 взаимно простые