logo search
Криптографическая защита информации

3.1.4. Наименьшее общее кратное

Если а|М, b|М, то число MN называют общим кратным целых чисел a,bZ. Наименьшее общее кратное (НОК) чисел a и b принято обозначать [a,b].

Теорема 1. Если М – общее кратное целых а и b, то [a,b] |М.

Теорема 2. Справедливо соотношение [a,b]=ab/(a,b).

Наименьшее общее кратное нескольких чисел также можно вычислять последова­тельно.