Взаимно простые числа: различия между версиями

** [[наибольший общий делитель]] <math>a</math> и <math>b</math> равен [[1 (число)|единице]];

** существуют целые <math>x</math> и <math>y</math> такие, что <math>ax + by = 1</math> ([[соотношение Безу]]).

* Если <math>a</math> — делитель произведения <math>bc</math>, и <math>a</math> взаимно просто с <math>b</math>, то <math>a</math> — делитель <math>c</math>.

* Если числа <math>a_1, \ldots , a_n</math> — попарно взаимно простые числа, то '''[[Наименьшее общее кратное|НОК]]'''<math>(a_1, \ldots , a_n) = |a_1 \cdot \ldots \cdot a_n|</math>. Например, НОК <math>(9, 11) = 9 \cdot 11 = 99</math>.