наибольший общий делитель равен наименьшему общему кратному - страница 10
Какое число называют наибольшим общим делителем натуральных чисел a и b? Какие два числа называют взаимо простыми? Приведите пример.
Решение: Числа называются взаимно простыми если при разложении на множители у них нет общих делителей (1 не считаем).
Примеры 2 и 3, 14 и 3.
Наибольший общий делитель(сокращённо НОД) чисел a и b - наибольшее число, на которое делится эти числа. например: возьмём числа 26 и 39. число 26 делится на такие числа: 1, 2, 13, 26. а число 39 делится на такие числа: 1, 3, 13, 39. ВСЕ ЧИСЛА, на которые ДЕЛЯТ, называются делителями!
сравниваем делители чисел:
26 - 1,2,13,26
39 - 1,3,13,39
ОБЩИМИ(похожими) являются числа 1 и 13. наибольший из них 13
наибольший общий делитель чисел 26 и 39 является число 13!
Взаимно простые числа - это числа, которые имеют только один общий делитель. ЭТИМ ЧИСЛО ЯВЛЯЕТСЯ ТОЛЬКО 1. например: возьмём числа 17 и 19. число 17 делится на такие числа: 1, 17. число 19 делится на такие числа: 1, 19.
сравниваем:
17 - 1,17
19 -19
общим делителем является число 1
значит числа 17 и 19 являются ВЗАИМНО ПРОСТЫМИ числами
Сократить дробь на наибольший общий делитель ее числителя и знаменателя 90/162
Решение: 90 : 2 = 45 162 : 2 = 8145 : 3 = 15 81 : 3 = 27
15 : 3 = 5 27 : 3 = 9
5 : 5 = 1 9 : 3 = 3
90 = 2*3*3*5 3 : 3 = 1
162 = 2*3*3*3*3
НОД (90; 162) = 2 * 3 * 3 = 18 - наибольший общий делитель
90 : 18 = 5 162 : 18 = 9
90/162 = 5/9
Как сократить дробь на наибольший общий делитель ее числителя и знаменателя?
Решение: Это значит сократить числитель и знаменатель на одно и тоже число.
Например :4/24 = 1/6 сокращаем на 4
15/60= 1/4 сокращаем на 15
наибольшее число, на которое можно сократить дробь-это наибольший общий делитель(НОД) её числителя и знаменателя.
например, сократим дробь 16/24
16= 2*2*2*2
24=2*2*2*3
HOД=2*2*2=8
16/24=(16:8)/ (24:8)=2/3
На городской улице, впервые за 10 лет, встретились старые приятели математики Порфирьевич и Лев Львович, и между ними состоялся такой разговор:
— Здравствуйте, Лев, рад снова вас видеть Как у вас дела?
— Приветствую вас, У меня всё прекрасно, интересная работа, любимая жена и трое детей А как у вас?
— У меня тоже всё хорошо А сколько лет вашим детям?
— В сумме всем им 16, а произведение, м-м-м. — Лев Львович огляделся и, посмотрев на стоящую перед ними многоэтажку, добавил, — как окон вот в этом доме — и с улыбкой указал на неё рукой.
— Этого недостаточно, — усмехнулся Порфирьевич.
— Ах да, — согласился Лев Львович, — все их возрасты взаимно просты.
— Тогда понятно. Рад за вас, — заключил Порфирьевич.
Сколько лет детям Льва Львовича?
* набор возможных вариантов не является верным ответом, верное решение – единственно.
** мнения математиков считаются заведомо верными, т. е. соответствующими истине с точки зрения логики.
*** взаимно простыми называют числа, наибольший общий делитель которых равен единице. Например, числа: 21, 22 и 25 – взаимно просты. И даже тройка 20, 21, 25 – тоже тройка взаимно простых чисел, хотя некоторые из них попарно взаимно непросты.
Решение: Существует всего 20 комбинаций возрастов, которые в сумме дают 16:
1, 1, 14
1, 2, 13
1, 3, 12
1, 4, 11
1, 5, 10
1, 6, 9
1, 7, 8
2, 2, 12
2, 3, 11
2, 4, 10
2, 5, 9
2, 6, 8
2, 7, 7
3, 3, 10
3, 4, 9
3, 5, 8
3, 6, 7
4, 5, 7
4, 6, 6
5, 5, 6
Посчитаем, какие произведения получатся, если эти возрасты перемножить:
1 * 1 * 14 = 14
1 * 2 * 13 = 26
1 * 3 * 12 = 36
1 * 4 * 11 = 44
1 * 5 * 10 = 50
1 * 6 * 9 = 54
1 * 7 * 8 = 56
2 * 2 * 12 = 48
2 * 3 * 11 = 66
2 * 4 * 10 = 80
2 * 5 * 9 = 90
2 * 6 * 8 = 96
2 * 7 * 7 = 98
3 * 3 * 10 = 90
3 * 4 * 9 = 108
3 * 5 * 8 = 120
3 * 6 * 7 = 126
4 * 5 * 7 = 140
4 * 6 * 6 = 144
5 * 5 * 6 = 150
Порфирий Порфирьевич посчитал количество окон в доме. Так как он не смог сразу однозначно определить возрасты детей, то значит полученное количество окон можно получить из нескольких разных комбинаций возрастов. У нас все произведения разные и только число 90 встречается в списке дважды.
При этом возраста равны 2, 5, 9 или 3, 3 и 10.
Только в первой комбинации - 2, 5, 9 - все три числа взаимно просты.Чему равен наибольший общий делитель чисел x, y, и z, если z делится на y, а y делится на x?
Решение: 1. Если x делится на у, то y<=x.2. НОД не может превосходить наименьшего из всех чисел
Используем эти факты. Очевидно, z делится на х. Тогда y тройки х, y, z существует по крайней мере один общий делитесь х. Но т. к. x=min(x,y,z), то х - наибольший общий делитель.
НОД (x; y; z)=НОД(НОД(z,y), x)=НОД (y; x)=x
иначе так как z делится на y, а y делится на x, то можно представить
y=x*a;
z=y*b=x*a*b, где - a,b - некоторые целые числа
и тогда НОД (x; y; z)=НОД (x; a*x; a*b*x)=x