Определения:
Наибольшим общим делителем чисел 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)
5 3\12 + 1 11\12 = 6 14\12 = 7 2\12= 7 1\6 ч - в 3 день
5 3\12 + 2 7\12 + 7 1\6= 5 3\12 +2 7\12 +7 2\12= 14 12\12 =15 ч -
за 3 дня