Найдите НОД(2004,2005)

Question

Найдите НОД(2004,2005)

Answer 1

2004/2
1002/2
501/3
167/167
1/

....
2005/5
401/401.

...
2×2×3×167×5×401=4,018,020.