Наибольший общий делитель Наименьшее общее кратное НОД и НОК
Наибольший общий делитель НОД двух или более натуральных чисел- это наибольшее натуральное число, на которое делятся заданные числа без остатка. Пример1: НОД(48;80)=16 48=2*2*2*2*3; 80=2*2*2*2*5. Пример2: НОД(70;490;120)=10 70=2*5*7; 490=7*7*2*5; 120=2*2*2*3*5. Пример3: НОД(42;84)=42 42=2*3*7; 84=2*2*3*7
Взаимно простые числа Натуральные числа называются взаимно простыми, если их наибольший общий делитель равен 1 Пример: НОД(85;84)=1 85=5*17; 84=2*2*3*7
Наименьшее общее кратное Наименьшее общее кратное двух или более натуральных чисел - это наименьшее натуральное число, на которое делятся без остатка данные числа Примр: НОД(34;42)=34*3*7=714 34=2*17 42=2*3*7
Сравнение НОД и НОК НОК(240;350)=240*5*7=7680 НОД(240;350)=2*5=10 240=2*2*2*2*3*5 350=2*5*5*7