35 и 36 – взаимно простые числа. НОД (35, 36) = 1 35 = 5 · 736 = 2 · 2 · 3 · 3 В разложениях на простые множители взаимно простых чисел нет одинаковых простых множителей Взаимно простые числа не имеют одинаковых делителей, кроме 1
12 Делятся на 2:Делятся на 3: Делятся и на 2 и на 3: ВСЕ ДЕЛЯТСЯ НА · 3 = 6
Если число делится и на 2 и на 3, делится на 6 то оно
12 Делятся на 6:Делятся на 9: Делятся и на 6 и на 9: НЕ ВСЕ ДЕЛЯТСЯ НА · 9 = 54
Делятся и на 6 и на 9: Делятся и на 2 и на 3: ВСЕ ДЕЛЯТСЯ НА 6НЕ ВСЕ ДЕЛЯТСЯ НА 54 2 · 3 = 6 6 · 9 = 54 НОД (2, 3) = 1 НОД (6, 9) = 3
Если число то оно делится на каждое из взаимно простых чисел, делится и на их произведение.