Алгебра. Лекция 2. НОД и НОК. Алгоритм Евклида. Взаимно простые числа
Задача 1
Камин в комнате необходимо выложить отделочной плиткой квадратной формы. Сколько плиток понадобится для камина размером 195ˣ156 см. Каковы наибольшие размеры плитки? Решение: 195∙156=30420 (см²) – S поверхности камина НОД (195 и 156)=39 (см) – сторона плитки 39 ∙39=1521 (см²) – S одной плитки 30420:1521=20 (штук) Ответ: 20 плиток размером 39ˣ39 см. НОД Определение 1. Число d называется общим делителем чисел a1, a2,…, an, если a1⁞d, a2⁞d,…, an⁞d Определение 2. Наибольшим общим делителем целых чисел a1, a2,…, an называется такой их общий натуральный делитель, который делится на любой их общих делитель Обозначают: d=(a1, a2,…, an) d=(a1, a2,…, an), если d ϵ N d – общий делитель чисел a1, a2,…, an если с – общий делитель чисел a1, a2,…,an, то d⁞c Примеры (16, 30, 12)=2 (21, 15, 48)=3