Определения:
Наибольшим общим делителем чисел a и b называется наибольшее число, на которое a и b делятся без остатка.Наименьшее общее кратное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n без остаткаСвойства наименьшего общего кратного:
НОК(a, b) = НОК(b, a)
НОД(a, b) = НОД(-a, b)
НОД(a, b) = НОД(|a|,|b|)
НОК(a, НОК(b, с)) = НОК(НОК(a, b), c)
Свойства наибольшего общего делителя:
НОД(a, b) = НОД(b, a)
НОД(a, b) = НОД(-a, b)
НОД(a, b) = НОД(|a|,|b|)
НОД(a, 0) = |a|
НОД(a, к • a) = |a|, при любом к ∈ Z
НОД(a, НОД(b, с)) = НОД(НОД(a, b), c)
170
47600
175
106795
61250