НОД и НОК »
найти наибольший общий делитель - страница 22
1. Даны разложения двух чисел на простые множители. Найти наибольший общий делитель пары чисел:
2х2х3х3х3х7 и 2х2х2х3х3х11.
2. Установить, являются ли данные числа взаимно простыми:
1)209 и 312
2)615,916 и 218
Решение: 1. Даны разложения двух чисел на простые множители. Найти наибольший общий делитель пары чисел: 2х2х3х3х3х7 и 2х2х2х3х3х11.
Наибольший общий делитель 2*2*3*3=36
2. Установить, являются ли данные числа взаимно простыми:
1)209 и 312
209=11*19
312=2*2*2*3*13
У этой пары числе нет общих делитель кроме 1, Значит они взаимно простые!
2)615,916 и 218
615=3*5*41
916=2*2*229
218=2*109
В этой тройке чисел, два числа не являются взаимно простыми, это 218 и 916, потому что у них есть общий делитель число 2.
Найдите наибольший общий делитель чисел a и b
если a=2*2*3*5*7*19 и b=2*3*3*7*11*13
Решение: Чтобы найти НОД нескольких чисел, нужно разложить эти числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.
а = 2 * 2 * 3 * 5 * 7 * 19
b = 2 * 3 * 3 * 7 * 11 * 13
НОД (a; b) = 2 * 3 * 7 = 42 - наибольший общий делитель
«найдите наибольший общий делитель чисел a и b, если : a) a=3*3*5*5*5*7, b) b=3*3*5*5*11
Решение: 3*3*5*5 => НОД(a; b) = 225НОД
Надо выписать одинаковые числа :3*3*5*5 а потом Всё умножить.
НОК
Разбираеш цифру (ы)
и смотрите именно смотрите и обводите кружком цифры в 1,2,3 и т. д столбиках одинаковые потом выписать один из них, к НОК и записать цифры которые не были обведены из 1 столбика и что получилось умнож
Дано разложенные чисел a и b. Найдите наибольший общий делитель этих чисел.
1)a=2×2×3×5 и b=2×3×3;
2)a=2×3×3×11 и b=2×2×5×11;
3)a=2×2×5×7 и b=2×7×11;
4)a=2×2×2×3×3 и b=5×7×11.
Решение: Для того, чтобы найти наибольший общий делитель (НОД), нужно разложить оба числа на множители (в условии уже они разложены). Вычеркнуть одинаковые множители у обоих чисел, и перемножить их:
1) найти НОД (60; 18):
60 = 2×2×3×5,
18 = 2×3×3,
Общие множители 2 и 3,
НОД (60; 18) = 2*3 = 6;
2) найти НОД (198; 220):
198 = 2×3×3×11,
220 = 2×2×5×11,
Общие множители 2 и 11,
НОД (198; 220) = 2*11 = 22;
3) найти НОД (140; 154):
140 = 2×2×5×7,
154 = 2×7×11,
Общие множители 2 и 7,
НОД (140; 154) = 2*7 = 14;
4) найти НОД (72; 385):
72= 2×2×2×3×3,
385= 5×7×11,
Общих множителей у данных чисел нет,
НОД (72; 385) = не существует ни одного общего делителя.
Дано разложение на простые множители чисел a и b. Найдите наибольший общий делитель этих чисел:
1)a=2*3*5 и b=2*2*3*5.
2)a=2*3*5*5 и b=2*3*3*7.
3)a=2*3*4*4 и b=3*3*5*5.
Решение: 1) НОД(а, b) = 2×3×5 = 30
2) НОД(а, b) = 2×3 = 6
3) НОД(a, b) = 3
Мы просто перемножаем те множители, что есть в двух разложениях одновременно.
Вот возьмем первую пару: а = 2×3×5 и b = 2×2×3×5
Видим, что 2 встречается и там и там, пишем 2. Вторая двойка не встречается в первом разложении, не пишем. А вот 3 и 5 опять и там и там встречаются, их пишем. Получаем: 2×3×5
А = 2 * 3 * 5 = 30 и b = 2 * 2 * 3 * 5 = 60 НОД (30 и 60) = 2 * 3 * 5 = 30 - наибольший общий делитель 30 : 30 = 1 и 60 : 30 = 2 а = 2 * 3 * 3 * 5 = 90 и b = 2 * 3 * 3 * 7 = 126 НОД (90 и 126) = 2 * 3 * 3 = 18 - наибольший общий делитель 90 : 18 = 5 и 126 : 18 = 7 a = 2 * 3 * 5 * 5 = 150 и b = 3 * 3 * 5 * 5 = 225 НОД (150 и 225) = 3 * 5 * 5 = 75 - наибольший общий делитель 150 : 75 = 2 и 225 : 75 = 3 НОД (a;b) - это произведение совместных простых множителей а и b, взятых с наименьшим показателем степени.