Докажите, что для любых натуральных чисел \(n\) и \(m\) существуют целые числа \(p\) и \(q\), такие что \(\text{НОД}(n;m) = pn + qm\).
Докажите, что для любых натуральных чисел \(n\) и \(m\) существуют целые числа \(p\) и \(q\), такие что \(\text{НОД}(n;m) = pn + qm\).