НОД (наибольший общий делитель)
делитель --- это то число, НА КОТОРОЕ будем делить
оно меньше любого из предложенных чисел
оба числа нужно разложить на множители)))
или выписать все делители для каждого из чисел:
12 делится на: 1, 2, 3, 4, 6, 12
18 делится на: 1, 2, 3, 6, 9, 18
например: НОД(12; 18)
12 = 2*2*3 = 4*3 = 6*2
18 = 2*3*3 = 2*9 = 6*3
но наибольший ОБЩИЙ делитель --- это 6
НОД(60; 90) = 30
60 = 2*30
90 = 3*30
НОК (наименьшее общее кратное)
кратное --- это то число, КОТОРОЕ делится на данные числа
оно больше любого из предложенных чисел,
но меньшее из всех возможных
например: НОК(12; 18)
12 = 2*2*3
18 = 2*3*3
кратное собираем из всех множителей, входящих в разложение
(берем наибольшие степени)))
НОК(12; 18) = 2*2*3*3 = 4*9 = 36
36 делится и на 12 и на 18
72 тоже делится и на 12 и на 18, но 36 НАИМЕНЬШЕЕ общее кратное
НОК(60; 90) = 30*2*3 = 180
60 = 2*30
90 = 3*30